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Abstract. One of the open problems in higher category theory is the sys- 
tematic construction of the higher dimensional analogues of the Gray tensor 
product. In this paper we continue the work of \f\ to adapt the machinery 
of globular operads 4 to this task. The resulting theory includes the Gray 
tensor product of 2-categories and the Grans tensor product [12' of Gray cat- 
egories. Moreover much of the previous work on the globular approach to 
higher category theory is simplified by our new foundations, and we illustrate 
this by giving an expedited account of many aspects of Gheng's analysis llll 
of Trimble's definition of weak n-category. By way of application we obtain 
an "Ekmann-Hilton" result for braided monoidal 2-categories, and give the 
construction of a tensor product of A-infinity algebras. 
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1. Introduction 

In [4] the problem of how to give an explicit combinatorial definition of weak 
higher categories was solved, and the development of a conceptual framework for 
their further analysis was begun. In the aftermath of this, the expository work of 
other authors, most notably Street [30j and Leinster [24] . contributed greatly to 
our understanding of these ideas. The central idea of [4] is that the description 
of any n-dimensional categorical structure X, may begin by starting with just the 
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underlying n-globular set, that is, the sets and functions 

s s s s s 
Xq ^ Xi ^ X2 ^ ^3 ^ • • • ^ Xn 

t t t t t 

satisfying the equations ss = st and ts — tt, which embody the the objects (elements 
of Xq), arrows (elements of Xi) and higher cells of the structure in question. At this 
stage no compositions have been defined, and when they are, one has a globular set 
with extra structure. In this way the problem of defining an n-categorical structure 
of a given type is that of defining the monad on the category (G<„ of n-globular 
sets whose algebras are these structures. 

As explained in the introduction to [7^ , this approach works because the monads 
concerned have excellent formal properties, which facilitate their explicit description 
and further analysis. The n-operads of [4] can be defined from the point of view 
of monads: one has the monad 7<n on G<„ whose algebras are strict rt-categories, 
and an rt-operad consists of another monad A on (G<„ equipped with a cartesian 
monad morphism A — > 7<„. The algebras of this n-operad are just the algebras of 
A. 

Strict n-categories are easily defined by iterated enrichment: a strict (rt+1)- 
category is a category enriched in the category of strict rt-categories via its cartesian 
product, but are too strict for the intended applications in homotopy theory and 
geometry. For n = 3 the strictest structure one can replace an arbitrary weak 
3-category with - and not lose vital information - is a Gray category, which is a 
category enriched in 2-Cat using the Gray tensor product of 2-categories instead of 
its cartesian product |15j . This experience leads naturally to the idea of trying to 
define what the higher dimensional analogues of the Gray tensor product are, so as 
to set up a similar inductive definition as for strict n-categories, but to capture the 
appropriate semi-strict n-categories, which in the appropriate sense, would form 
the strictest structure one can replace an arbitrary weak n-category with and not 
lose vital information. 

Grans in [12j attempted to realise this idea in dimension 4, and one of our main 
motivations is to obtain a theory that will deliver the sort of tensor product that 
Grans was trying to define explicitly, but in a conceptual way that one could hope 
to generalise to still higher dimensions. Our examples (j7.4[) and (17. 5|) embody the 
progress that we have achieved in this direction in this paper. In 35J the theory 
of the present paper is used to show that the funny tensor product of categories - 
which is what one obtains by considering the Gray tensor product of 2-categories 
but ignoring what happens to 2-cells - generalises to give an analogous symmet- 
ric monoidal closed structure on the category of algebras of any higher operad. 
From these developments it seems that a conceptual understanding of the higher 
dimensional analogues of the Gray tensor product is within reach. 

Fundamentally, we have two kinds of combinatorial objects important for the 
description and study of higher categorical structures - n-operads and tensor prod- 
ucts. In pr a description of the relationship between tensor products and n-operads 
was begun, and (n-l-l)-operads whose algebras involve no structure at the level ob- 
ject^ were canonically related with certain lax tensor products on G<„. Under this 



^In [7] these were called normalised (n-|-l)-operads. In the present work we shall, for reasons 
that will become apparent below, refer to these operads as being over Set. 
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correspondence the algebras of the (?i+l)-operad coincide with categories enriched 
in the associated lax tensor product. 

Sections®-® of the present paper continue this development by studying, for 
a given category V, the passage 

Lax tensor products on V i-^ Monads on QV 

where QV is the category of graphs enriched in V, in a systematic way. This analysis 
culminates in section® where the above assignment is seen as the object part of a 
2-functor 

r : DISTMULT ^ MND(CAT/Set) 

where DISTMULT is a sub 2-category of the 2-category of lax monoidal categories, 
and MND is as defined by the formal theory of monads j29| . From this perspective, 
one is able to describe in a more efficient and general way, many of the previous 
developments of higher category theory in the globular style. For instance, in 
section ()5.8|) we give a short and direct explicit construction of the monads 7<n 
for strict n-categories from which all their key properties are easily witnessed. In 
sections ( |5.5p and ()5.8p we give shorter and more general proofs of some of the main 
results of [7] • In section (|6.6l) using a dual version of our 2-functor F and the formal 
theory of monads [29], we obtain a satisfying general explanation for how it is 
that monad distributive laws arise in higher category theory - see |10) In 
sections (|6.7|) and ()8.3|) we apply our theory to simplifying many aspects of 

The correspondence between (n-l-l)-operads and certain lax monoidal struc- 
tures on G<„ given in [7], associates to the 3-operad G for Gray categories, a lax 
tensor product on the category of 2-globular sets. However the Gray tensor product 
itself is a tensor product of 2-categories. Any lax monoidal structure on a category 
V comes with a "unary" tensor product, which rather than being trivial as is the 
usual experience with non-lax tensor products, is in fact a monad on V. For the lax 
tensor product induced by G, this is the monad for 2-categories. In section® we 
solve the general problem of lifting a lax monoidal structure, to a tensor product 
on the category of algebras of the monad defined by its unary part. This result, 
theorem( |7.3p . is the main result of the paper, and provides also the sense in which 
these lifted tensor products are unique. In practical terms this means that in order 
to exhibit a given tensor product on some category of higher dimensional structures 
as arising from our machinery, it suffices to exhibit an operad whose algebras are 
categories enriched in that tensor product. In this way, one is able see that the 
usual Gray tensor product and that of Crans, do so arise. 

Moreover applying this lifting to the lax tensor products on (G<„ associated to 
general (n+l)-operads (over Set), one exhibits the structures definable by (n+l)- 
operads as enriched categories whose homs are some n-dimensional structure. In 
this way the globular approach is more closely related to some of the inductive 
approaches to higher category theory, such as that of Tamsamani |31j . 

In section (|7.3l) we describe two applications of the lifting theorem. In theo- 
rem (|7.6l) we construct a tensor product of j4oo-algebras. As explained in [26] the 
problem of providing such a tensor product is of relevance to string theory, and it 
proved resistant because of the negative result [26] which shows that no "genuine" 
tensor product can exist. However this result does not rule out the existence of a 
lax tensor product, which is what we were able to provide in theorem( |7.6|) . It is 
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possible to see the identification by Joyal and Street |17j , of braided monoidal cat- 
egories as monoidal categories with a multiplication as an instance of theorem (l7.6p . 
Another instance is our second application given in corollary (|7.8p . namely an anal- 
ogous result to that of Joyal and Street but for braided monoidal 2-categories. 

A weak n-category is an algebra of a contractible n-operacfl. In section® we 
recall this notion, give an analogous notion of contractible lax monoidal structure 
and explain the canonical relationship between them. 

In this paper we operate at a more abstract level than in much of the previous 
work on this subject. In particular, instead of studying monads on the category 
of n-globular sets, or even on presheaf categories, we work with monads defined 
on some category QV of enriched graphs. As our work shows, the main results 
and notions of higher category theory in the globular style can be given in this 
setting. So one could from the very beginning start not with Set as the category 
of 0-categories, but with a nice enough V. For all the constructions to go through, 
such as that of T<m the correspondence between monads and lax tensor products, 
their lifting theorem, as well as the very definition of weak n-category, it suffices to 
take y to be a locally c-presentable category in the sense defined in section (|5.2p . 

Proceeding this way one obtains then the theory of n-dimensional structures 
enriched in V. That is to say, the object of n-cells between any two (n— l)-cells of 
such a structure would be an object of V rather than a mere set. Some alternative 
choices of V which could perhaps be of interest are: (1) the ordinal [1] = {0 < 1} 
(for the theory of locally ordered higher dimensional structures), (2) simplicial sets 
(to obtain a theory of higher dimensional structures which come together with a 
simplicial enrichment at the highest level), (3) the category of sheaves on a locally 
connected space, or more generally a locally connected Grothendieck topos, (4) the 
algebras of any n-operad or (5) the category of multicategories (symmetric or not). 
The point is, the theory as we have developed it is actually simpler than before, 
and the generalisations mentioned here come at no extra cost. 



2. Enriched graphs and lax monoidal categories 

2.1. Enriched graphs and the reduced suspension of spaces. Given a 
topological space X and points a and b therein, one may define the topological space 
X{a,b) of paths in X from a to 6 at a high degree of generality. In recalling the 
details let us denote by Top a category of "spaces" which is complete, cocomplete 
and cartesian closed. We shall write 1 for the terminal object. We shall furthermore 
assume that Top comes equipped with a bipointed object / playing the role of the 
interval. A conventional choice for Top is the category of compactly generated 
Hausdorff spaces with its usual interval, although there are many other alternatives 
which would do just as well from the point of view of homotopy theory. 



^In this work we use the notion of contractibility given in |24l rather than the original notion 

of a. 
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Let us denote by aX the reduced suspension of X, which can be defined as the 
pushout 

X+X ^IxX 

l_ ,, 
1+1 ^ uX. 

Writing Top, for the category of bipointed spaces, that is to say the coshce 1+1/Top, 
the above definition exhibits the reduced suspension construction as a functor 

cr : Top Top,. 

In a sense this functor is the mother of homotopy theory - applying it successively 

to the inclusion of the empty space into the point, one obtains the inclusions of the 
(n— l)-sphere into the n-disk for all n e N, and its right adjoint 

h : Top, — > Top 

is the functor which sends the bipointed space {a,X,b), to the space X{a,b) of 
paths in X from a to b. This adjunction a -\ h is easy to verify directly using the 
above elementary definition of a{X) as a pushout, and the puUback square 



X{a,b) 

_l 

(a,6) 

where i is the inclusion of the boundary of I. The collection of spaces X{a,b) is 
our first example of an enriched graph in the sense of 

Definition 2.1. Let y be a category. A graph X enriched in V consists of an 
underlying set Xq whose elements are called objects, together with an object X{a, b) 
of V for each ordered pair (a, b) of objects of X. The object X{a, b) will sometimes 
be called the horn from a to 6. A morphism / : X— >K of ^-enriched graphs consists 
of a function /o : Xq-^Yq together with a morphism fa,b '■ X{(i',b)^Y{fa, fb) for 
each (a, 6). The category of F-graphs and their morphisms is denoted as QV, and 
we denote by G the obvious 2-functor 

g : CAT CAT V ^ GV 

with object map as indicated. 

The 2-functor Q is the mother of higher category theory in the globular style 
- applying it successively to the inclusion of the empty category into the point (ie 
the terminal category), one obtains the inclusion of the category of (n— l)-globular 
sets into the category of n-globular sets. In the case n > this is the inclusion with 
object map 

Xq ^ ••• Xn~l I— > ^0 ^ ■■■ Xn^i _^ 

and when n=0 this is the functor l^Set which picks out the empty set. Thus there 
is exactly one (— l)-globular set which may be identified with the empty set. 



6 



MICHAEL BATANIN, DENIS-CHARLES CISINSKI, AND MARK WEBER 



It is often better to think of Q as taking values in CAT/Set. By applying 
the endofunctor Q to the unique functor V^l for each V, produces the forgetful 
functor QV-^Set which sends an enriched graph to its underlying set of objects. 
This manifestation 

g : CAT CAT/Set 

has a left adjoint which we shall denote as (— ), for reasons that are about to become 
clear. The functor (— ), is a variation of the Grothendieck construction. To a given 
functor / : ^— >^Set it associates the category A, with objects triples {x, a, y) where 
a is an object of A, and {x, y) is an ordered pair of objects of fa. Maps are just 
maps in A which preserve these base points in the obvious sense. 

It is interesting to look at the unit and counit of this 2-adjunction. Given a 
category V , [QV), is the category of bipointcd enriched graphs in V . The counit 
£y : {GV),^V sends {a,X,b) to the hom X{a,h). When V has an initial object 
Ev has a left adjoint given hy X ^ (X). Given a functor / : A— >-Set the unit 
rjf : A^Q{A,) sends a £ ^4 to the enriched graph whose objects are elements of fa, 
and the hom a{x,y) is given by the bipointed object {x,a,y). 

Consider the case where G A and / is the representable / = A{0, —). Then 
A, may be regarded as the category of endo-cospans of the object 0, that is to say 
the category of diagrams 

^ a 

and a point of a e ^ is now just a map 0— >-a. When A is also cocomplete one can 
compute a left adjoint to r]A- To do this note that a graph X enriched in A, gives 
rise to a functor 

X : X^^^ A 

where Xq is the set of objects of X. For any set Z, Z^^^ is defined as the following 

category. It has two kinds of objects: an object being either an element of Z, or 
an ordered pair of elements of Z. There are two kinds of non-identity maps 

x ^ {x,y) y 

where {x, y) is an ordered pair from Z, and Z^-^^ is free on the graph just described. 
A more conceptual way to see this category is as the category of elements of the 
graph 

ZxZ ~^ Z 

where the source and target maps are the product projections, as a presheaf on the 
category 



[r<l 







and so there is a discrete fibration Z(^)^>G<i. The functor X sends singletons to 
S A, and a pair (x, y) to the head of the hom X{x,y). The arrow map of X 
encodes the bipointings of the homs. One may then easily verify 

Proposition 2.2. Let & A, f = A{0, — ) and A be cocomplete. Then rjf has left 
adjoint given on objects by X i-^ colim(X) . 

In the exposition thus far we have focussed on building an analogy between the 

reduced suspension of a space and the graphs enriched in a category. Now we shall 
bring these constructions together. As we have seen already to each space X one 
can associate a canonical topologically enriched graph whose homs are the path 



ALGEBRAS OF HIGHER OPERADS AS ENRICHED CATEGORIES II 



7 



spaces of X. Denoting this enriched graph as PX, the assignment X i— )• PX is the 
object map of the composite right adjoint in 



Q<y 



Top -L g(Top.) -L ^Top . 

gh 

As explained by Cheng this functor P — Q{h)rj is a key ingredient of the 

Trimble definition of weak rt-category. 

2.2. Some exactness properties of the endofunctor Q. The important 
properties of Q are apparent because of the close connection between Q and the Fam 
construction. A very mild reformulation of the notion of F-graph is the following: 
a F-graph X consists of a set Xq together with an (XoxXo)-indexed family of 
objects of V . Together with the analogous reformulation of the maps of QV , this 
means that we have a pullback square 



QV ^ FamF 



{-)o=Qtv 



Fam(iv) 



Set Set 

(-? 

in CAT, and thus a cartesian 2-natural transformation ^?=>Fam. From f33l theo- 
rem(7.4) we conclude 

Proposition 2.3. Q is a familial 2-functor. 

In particular it follows from the theory of |33) that G preserves conical connected 
limits as well as all the notions of "Grothendieck fibration" which one can define in- 
ternal to a finitely complete 2-category. Moreover the obstruction maps for comma 
objects are right adjoints. See |33| for more details on this part of 2-category theory. 
We shall not use these observations very much in what follows. More important for 
us is 

Lemma 2.4. Q preserves Eilenberg- Moore objects. 

Given a monad T on a category V, we shall write V'^ for the category of T-algebras 
and morphisms thereof, and U'^ : ~VV for the forgetful functor. We shall denote 
a typical object of V'^ as a pair (X, x), where X is the underlying object in V 
and X : TX^X is the T-algebra structure. From [29] the 2-cell TU'^^U'^, whose 
component at {X, x) is x itself has a universal property exhibiting as a kind 
of 2-categorical limit called an Eilenberg- Moore object. See [29j or |23j for more 
details on this general notion. The direct proof that for any monad T on a category 
V, the obstruction map G{V'^)^Q{V)^'-'^^ is an isomorphism comes down to the 
obvious fact that for any IZ-graph B, a S^-algebra structure on B is the same thing 
as a T-algebra structure on the horns of B, and similarly for algebra morphisms. 

2.3. Multitensors. Let us recall the notions of lax monoidal category and 
category enriched therein from [7]. For a category V, the free strict monoidal 
category MV on V has a very simple description. An object of MV is a finite 
sequence (Zi, Z„) of objects of A map is a sequence of maps oiV - there are 
no maps between sequences of objects of different lengths. The unit ryy : V^MV 
of the 2-monad M is the inclusion of sequences of length 1. The multiplication 

■ M'^V^MV is given by concatenation. 
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A lax monoidal category is a lax algebra for the 2-monad M. Explicitly it 
consists of an underlying category V, a functor E : MV~^V, and maps 

uz-.Z^ E{Z) Gz^, : E E ^ E Z,, 
for all Zij from V which are natural in their arguments, and such that 



E Zi ^ El E Zi 



1 

EZ,; 



E E E Zijk 

I j k 



E E Zijk 

I jk 



ij k 



E Zijk 

ijk 



Em 

E El Zi \ E Zi 



1 

EZ, 



in As in [3 we use either of the expressions 

E 'X.i E ^i 

l<i<n i 

as a convenient yet precise short-hand for E{Xi, ...,Xn), and we refer to the end- 
ofunctor of V obtained by observing the effect of E on singleton sequences as Ei . 
The data (i?, u, a) is called a multitensor on V , and u and cr are referred to as the 
unit and substitution of the multitensor respectively. 

Given a multitensor [E, u, a) on V, a category enriched in E consists of X £ QV 
together with maps 

: EX{xi-i,Xi) X{xo,Xn) 

i 

for aU ri G N and sequences (xq, ■■•,a;„) of objects of X, such that 
X{xQ,xi)^EiX{xa.xi) EEX( 

) -Z^E.X{x(^,j')_i,Xij) 

^3 



id 



X{xo,Xi) 



^X{x(,i)_i,X^n^ X{xQ,XmnJ 



commute, where l<i<TO, l<i<ni and a;(ii)_i=a;o- Since a choice of i and j ref- 
erences an element of the ordinal n,, the predecessor {ij) — \ of the pair {ij) is 
well-defined when i and j are not both 1. With the obvious notion of i?-functor 
(see [7]), one has a category i?-Cat of i?-categories and i?- functors together with a 
forgetful functor 

: E-C&i gV. 

The notation we use makes transparent the analogy between multitensors and mon- 
ads, and categories enriched in multitensors and algebras for a monad. In particu- 
lar the unit and subtitution for E provide Ei with the unit and multiplication of 
a monad structure. Moreover, any object of the form EZj is canonically an Ei- 

i 

algebra, as is the hom of any £^-category, and the substitution maps of E are Ei- 
algebra morphisms (see [7] lemma(2.7)). Thus in a sense, any multitensor {E,u,a) 
on a category V is aspiring to be a multitensor on the category V^^ of i?i-algebras, 
but of course there is no meaningful way to regard u as living in V^^ , except in 
the boring situation when Ei is the identity monad, that is, when u is an identity 
natural transformation. The multitensors with u the identity are called normal. 
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Definition 2.5. Let {E, u, a) be a multitensor on a category V. A lift of {E, u, a) 
is a normal multitensor {E' , id, cr') on V^'^ together with an isomorphism £'-Cat = 
E'-Cat which commutes with the forgetful functors into G{V^'^). 

In [7] we explained how to associate normalised (n + l)-operads and n-multitensors, 
which are multitensors on the category of n-globular sets. In the present paper we 
shall explain why any n- multitensor has a canonical lift. 

3. Multitensors from monads 

3.1. Monads over Set. At an abstract level much of this paper is about the 
interplay between the theory of monads on categories of enriched graphs, and the 
theory of multitensors. It is time to be more precise about which monads on QV 
we are interested in. 

Definition 3.1. Let 1^ be a category. A monad over Set on QV is a monad on 

(~)o : GV ^ Set 

in the 2-category CAT/Set. 

That is, a monad (T, 77, /i) on QV is over Set when the functor T doesn't affect the 
object sets, in other words TXq = Xq for all X E QV and similarly for maps, and 
moreover the components of 77 and fj, are identities on objects. In this section we 
will describe how such a monad, in the case where V has an initial object denoted 
as 0, induces a multitensor on V denoted {T,r],Jl). 

Let us describe this multitensor explicitly. First we note that G enables us 
to regard any sequence of objects (Zi, Z„) of y as a F-graph. The object set is 
{0,...,n}, 

(Zi, Zn){i = Zi 

for l<i<n, and all the other homs are equal to 0. Then we define 

(1) Zn) := r(Zi, Z„)(0, n) 
and the unit as 

(2) Vz {V{z)}o,i- 

Before defining Ji we require some preliminaries. Given objects Zi of V where 
l<i<n, and l<a<6<n denote by 

Sa,b ■ {Za, Zb) {Zi, Zn) 

the obvious subsequence inclusion in QV: the object map preserves successor and 
I— (a — 1), and the hom maps are identities. Now given objects Zij of V where 
l<i<k and l<j<ni, one has a map 

^^^3 ■ (1^1^ Zkj)^T{Zii, ,ZknJ 

given on objects by H> and i H> {i,ni) for l<i<k, and the hom map between 
(i — 1) and i is Tsu.im- With these definitions in hand we can now define the 
components of Jl as 

(3) TTZ., {^^>- r(Zn,...,Z,„J(0,n.) : p., . 



From now until the end of p.Sp we shall be occupied with the proof of 
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Theorem 3.2. Let V be a category with an initial object and (T, -q, /i) be a monad 
over Set on QV . Then (T,!],]!) as defined in (OP-Q) defines a multitensor on V . 

In principle one could supply a proof of this result immediately by just slogging 
through a direct verification of the axioms. Instead we shall take a more concep- 
tual approach, and along the way encounter various ideas that are of independent 
interest. For most of the time we will assume a little more of V: that it has finite 
coproducts, to enable our more conceptual approach. In the end though, wc will 
see that only the initial object is necessary. 

We break up the construction of (T, 77,71) into three steps. First in p.2p . we 
describe how QV, acquires a monoidal structure and (T, 77, /z) induces a monoidal 
monad (T,,?],,/^,) on QV,. Then we see that this monoidal monad induces a lax 
monoidal structure on QV»^ which in turn can be transferred across an adjunction 
to obtain (T, rj, Jl) . These last two steps are very general: they work at the level of 
the theory of lax algebras for an arbitrary 2-monad (which in our case is M). So in 
(13. 3p and p.4p we describe these general constructions, and in p.5p we finish the 
proof of theorem p.2p . Finally in (13. 6p we present a condition on T which ensures 
that T-algebras and T-categories may be identified. 

3.2. Monoidal monads from monads over Set. From now until just before 
the end of (13. 5p we shall assume that V has finite coproducts. We now describe some 
consequences of this. First, the functor (— )o : GV^Set which sends an enriched 
graph to its set of objects becomes representable. We shall denote by the F-graph 
which represents (— )o- It has one object and its unique hom is 0. 

The second consequence is that QV, inherits a natural monoidal structure and 
any normalised monad (T, 77, fi) on QV can then be regarded as a monoidal monad 
{T,,r],, 11,). The explanation for this begins with the observation that the repre- 
sentability of the underlying set functor (— )o enables a useful reformulation of the 
category QV, as the category of endocospans of as in section (|2.1|) . The usefulness 
of this is that such cospans can be composed, thus endowing QV, with a canonical 
monoidal structure. 

The presence of in F enables one to compute coproducts in QV. The coprod- 
uct X of a family {Xi : i^I) of F-graphs has object set given as the disjoint union 
of the object sets of the Xi, X{x, y) = Xi{x, y) when x and y are objects of Xi, and 
all the other homs are 0. With finite coproducts available one can also compute 
pushouts under 0, that is the pushout P of maps 



in QV is described as follows. The object set of P is the disjoint union of the object 
sets of X and Y modulo the identification of x and y, and let us write z for this 
special element of P. The homs of P are inherited from X and Y in almost the 
same way as for coproducts. That is if a and b are either both objects of X or both 
objects of Y and they are not both z, then their hom P{a, b) is taken as in X or 
Y. The hom P{z,z) is the coproduct X(x,x) + Y{y,y). Otherwise this hom is 0. 
Note that in the special case where the homs X{x,x) and Y{y,y) are both 0, one 
only requires the initial object in V to compute this pushout. 
Given a sequence 

((ai,Xi,&i), (a„,X„,6„)) 
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of doubly-pointed ^-graphs, one defines their join 

(ai, {ai,Xi,bi) * ... * {an,Xn,bn),bn) 
where (ai,Xi,6i) * ... * (a„,X„,6„) is the colimit of 

(4) x,J^O^-^O^X^ 

in QV which can be formed via iterated pushouts under 0. This defines a monoidal 
structure on QV, whose tensor product we denote as * : MQV,^GV,. 

Given a functor T : QV-^QW over Set, one has a functor 

T, : gV, ^ gW, {a, X, b) ^ (a, TX, b) 

whose object map is indicated on the right in the previous display. When both 
V and W have an initial object, one defines for each sequence of doubly-pointed 
^-graphs a map 

Tx, ■■ T,(ai,Xi,6i) * ... * r,(a„,X„,5„) r,((ai, Xi, 6i) * ... * (a„,X„,6„)) 
as follows. Write 

: Xi {ai,Xi,bi) * ... * (a„,X„,6„) 
: TX, (ai,TXi,6i) * ... * (a„,rX„,6„) 

for the components of the colimit cocones Using the unique map 0— >T0, there 
is a unique map TXi such that Tci — c[ . By the unique characterisation of these 
maps, they assemble together to provide the coherence 2-cell 

Mgv, — ^ gv, 

MT. T, 

Mgw, gw, 

for a lax monoidal functor, and for 

gu -^gv -^gw 

over Set one has T.S*, = {TS)m as monoidal functors. Moreover any natural trans- 
formation (j) '■ 5*— J-T over Set defines a monoidal natural tranformation : S*,— >T,. 
In fact, denoting by TV the 2-category whose objects are categories with initial ob- 
jects, a 1-cell T : V^W in TV is a functor T : gv^gw over Set, and a 2-ceU 
between these is a natural tranformation also over Set, we have defined a 2-functor 

J : TV Lax-M-Alg. 

Applying J to monads gives 

Proposition 3.3. IfV has finite coproducts and {T,ri,fj,) is a monad over Set on 
gv , then {T,,ri,, fit) is a monoidal monad on gV,, whose monoidal structure is 
given by pushout- composition of cospans. 

Finally we note that the functor e : gV,^V has a left adjoint L which we shall 
now describe. Given Z G V the underlying V^-graph of LZ, which we shall denote 
as (Z), has object set {0, 1} and the distinguished pair is (0, 1). As for the homs, 
{Z){0, 1) is just Z itself, and all the other homs are 0. Formally it is the composite 

Mv Mgv, gv, — ^ gv 
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where U is the obvious forgetful functor, which enables us to view a sequence of 
objects of y as a ^-graph, as in p.ip above. 



3.3. A general lax algebra construction. Now and in (13.41) let {S,r],fi) be 
a 2-monad on a 2-category /C. Suppose that we are given a monad in Lax-S'-Alg. 
Let us write (V, E, l, cr) for the underlying lax 5'-algebra, {F, (/>) for the lax ^-algebra 
endomorphism of V, and i and m for the unit and multiplication respectively. Then 
one obtains another lax ^-algebra structure on V with one cell part given as the 
composite 



E F 

sv — — 



and the 2-cell data as follows 



V 





The verification of the lax algebra axioms is an easy exercise that is left to the 
reader. 

3.4. Another general lax algebra construction. Now suppose we are 
given a lax S-algebra (V, E, l, a) together with an adjunction 



V 



w 



with unit u and counit c. One can then induce a lax S'-algebra structure on W. 
The one-cell part is given as the composite 



and the 2-cell data as follows 



SV V w 



sw 



SL 



w — ^ V sv 



w- 



R 



V 



s^w sw 



s^v 

SV ^ 



SL 



■SV 
V 



V ■ 



w 



The reader will easily verify that the lax S-algebra axioms for W follow from those 
of V and the triangle identities of the adjunction. 
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3.5. Multitensors from monads over Set. Let us now put together ()3.2|) - 
()3.4p . Given a monad (T, 77, /i) on QV over Set such that V has finite coproducts, 
we obtained the monoidal monad {T, , rj, , fj,,) on QV, in proDOsition (j3 . 3|) . In other 
words {T,,7],,^,) is a monad in Lax-Af-Alg. Applying p.3p for S* = Af gives us 
a muhitensor on C/V,, and then applying (I3.3P to this last multitensor and the 
adjunction 

L 



gives us a multitensor on V which we denote as {T^fj,Jl). 

We shall now unpack this multitensor to see that it does indeed agree with that 
of theorem (|3.2|) . The one cell part T is the composite 



Mv Mgv, 



■QV, 



T. 



■QV, 



■V 



which agrees with equation(IT]) and one also easily reconciles equation(l2]) for the 
unit. As for the substitution unpacking the Ji of our conceptual approach gives the 
following composite 

M'^V-^MV 

M^L y \ ML 



APQV, 



MQV, 




which we shall now unpack further. The counit c of the adjunction L H e is described 
as follows. For a given doubly-pointed V-graph (a,X, 6), the corresponding counit 
component 

C(a.x,b):(0,(X(a,6)),l)^(a,X,6) 
is specified by insisting that the hom map between and 1 is lx(a,b)- Define jl by 



T{(o, T(Xii, Xi„ J, m) * ... * (0, r(Xfei, Xfe„ J, nfc)} 

: >- T(Xii, , X}zrik) 



T{c*...*c} 



T{TX,„...,TXuj) 
3 3 
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and then JI is the effect of fi on the horn between and k. But one may easily verify 
that the composite r{c * ... * c} is just f described in p.ip . 

This completes the proof of theorem p.2[) for the case where V has finite co- 
products. The general case is obtained by observing that only the joins of doubly- 
pointed y-graphs {a,X,b) such that X{a,a) and X{b,b) — are actually used in 
the construction of the multitensor and in its axioms, and these only require an 
initial object in V. 

3.6. Path-like monads. We shall now give a condition on a normalised 
monad T which ensures that categories enriched in T are the same thing as T- 
algebras. Let (a, X, b) S GV, and consider a sequence x — {xq, of objects of 

X such that xq — a and x„ — b. Define the T^-graph 

X*X {X{xo,Xi),X{xi,X2),—,X{Xn-l,Xn)) 

and we have a map 

X : {0,x*X,n) {a,X,b) 

given on objects hy i ^ Xi for 0<i<n, and the effect on the hom between [i — 1) 
and i is the identity for l<i<n. 

Definition 3.4. Let y be a category with an initial object and W he a, category 
with all small coproducts. A functor T : QV^QW over Set is path-like when for 
all {a,X,b) e GV,, the maps 

Txo,n ■■ Tx*X{0, n) TX{a, b) 

for all n G N and sequences x = {xo, ■■■,Xn) such that xo = a and Xn — form a 
coproduct cocone in W. A normalised monad (T, 77, /i) on GW is path-like when T 
is path-like in the sense just defined. 

Example 3.5. Let V — W — Set and T be the free category endofunctor of Graph. 
For any graph X and a,b ^ Xq, the hom TX{a, b) is by definition the set of paths 
in X from a to b. Each path determines a sequence x = (xq, ■■■,Xn) of objects of 
X such that xq — a and x„ — b, by reading off the objects of X as they are visited 
by the given path. Conversely for a sequence x = (xq, ...,a;„) of objects of X such 
that Xq = a and Xn = b, Tx identifies the elements Tx*X{0, n) with those paths in 
X from a to & whose associated sequence is x. Thus T is path-like. 

Proposition 3.6. Let V have small coproducts and (T^ri,fi) be a path-like monad 
on GV over Set. Then G{V)'^ ^ T-Cat. 

Proof. Let AT be a V-graph. To give an identity on objects map a : TX^X 
is to give maps ay^z ■ TX{y, z)^X{y, z). By path-likeness these amount to giving 
for each n G N and x = (xq, a;„) such that xq = y and x„ = z, a map 

ax : T X{xi^i,Xi) X{y,z) 

i 

since T X{xi-i,Xi) — Tx*X{0,n), that is Ux = ay^zTxo^n- When n — 1, for a 
given y,z E Xq, x can only be the sequence {y,z). The naturality square for 77 
at X implies that {rix}y.z = 2^2;o,i{77(x(jf,z))}o,i, and the definition of ( ) says that 
{^(x(i/,z))}o,i — Vx{y,z)- Thus to say that a map a : TA— >A satisfies the unit law 
of a T-algebra is to say that a is the identity on objects and that the a^ described 
above satisfy the unit axioms of a T-category. 
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To say that a satisfies the associative law is to say that for all y,z ^ Xq, 



(5) 



T^X{v,z)^^TX{y,z) 



■X{y,z) 



TXy 

TX{y,z)- 



commutes. Given x — (xo,...,x„) from X with xo — y and Xn — z, and w 
{wq, Wfc) from Tx*X with wo — Q and Wk ~ n, consider the composite map 



(6) 



Tw*Tx*X{0,k) 



■ T'^x*X{{), n) ^ T'^X{y, z) 



and note that by path-likeness, and since the coproduct of coproducts is a coprod- 
uct, all such maps for x and w such that xq — y and x„ — z form a coproduct 
cocone. Precomposing ([5]) with ([6]) gives the commutativity of 



(7) 



•^ij ) ■ 



X{y,z) 



and conversely by the previous sentence if these squares commute for all x and w, 
then one recovers the commutativity of (O . This completes the description of the 
object part of g{V)^ ^ T-Cat. 

Let {X,a) and {X',a') be T-algebras and F : X-^X' be a IZ-graph mor- 
phism. To say that is a T-algebra map is a condition on the maps Fy^z '■ 
X{y, z)^X'{Fy,Fz) for aU y,z £ Xq, and one uses path-likeness in the obvi- 
ous way to see that this is equivalent to saying that the Fy^^ are the hom maps for 
a T- functor. □ 



The proof of proposition (l3.6p is not new: exactly the same argument was used in 
the second half of the proof of theorem(7.6) of {T , although in that case the setting 
was far less general. The real novelty is the generality of definition (|3.4l) which is 
crucial for section ([7]). 



4. Monads from multitensors 

4.1. Distributive multitensors. The general way of obtaining a monad from 
a multitensor, which is the topic of this section, applies to multitensors which 
conform to 

Definition 4.1. Let be a category with small coproducts. Then a multitensor 
(E, u, a) is distributive when the functor E preserves coproducts in each variable. 
That is to say, for each n g N, the functor 

En -.V -^V 

obtained by observing £"s effect on sequences of length n, preserves coproducts in 
each of its n variables. 
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The first step in associating a monad to a distributive niultitensor is to identify tlie 
bicategory Dist which has the property that monads in Dist are exactly distributive 
niultitensors in the sense of definition (j4.1[) . There is also a useful reformulation of 
the notion of monad on QV over Set: as a monad in another 2-category K\{Q,) 
where Q, denotes the 2-comonad on CAT induced by the adjunction (— ), H of 
section ()2.1|) . Our monad- from- multitensor construction is then achieved by means 
of a pseudo functor (homomorphism of bicategories) 

r : Dist ^ Kl(g.) 

which as a pseudo functor sends monads to monads. In fact for a distributive 
multitensor E, TE is path-like and so E-Cat ^ g{V)^^ . 

4.2. The bicategory Dist. The objects of Dist are categories with coprod- 
ucts. A morphism E : V^W in Dist is a functor E : MV^W which preserves 
coproducts in each variable. A 2-cell between E and E' is simply a natural trans- 
formation between these functors MV^W. Vertical composition of 2-cells is as for 
natural transformations. 

The horizontal composite of F : MV-^W and E : MW-^X, denoted E o F,is 
defined as a left kan extension 

M^V—^MV 



MF 



E,F 



EoF 



MW TT^X 



of EAI (F) along ^. Computing this explicitly gives the formula 
{EoF){Xi,...,Xr,)= TT EFX,, 



2 J 

+ . ..+nfc—n 



where l<i<k and l<j<n^ on the right hand side of this formula, and we denote 

by 

EFXij ^' , EoFXj- 

i j i] 

and also by C(„j ...^„j.), the corresponding coproduct inclusion. The definition of 
horizontal composition is clearly functorial with respect to vertical composition of 
2-cells. 

Proposition 4.2. Dist is a bicategory and a monad in Dist is exactly a distributive 
multitensor. 

Proof. It remains to identify the coherences and check the coherence axioms. 
The notation we have used here for the coproduct inclusions matches that used in 
section(3) of The proof of the first part of proposition(3.3) of [7] interpretted 
in our present more general setting, is the proof that Dist is a bicategory. The 
characterisation of distributive multitensors as monads in Dist is immediate from 
the definitions and our abstract definition of horizontal composition in terms of kan 
extensions. □ 



What in [7] was called Dist(y) is here the hom Dist(y, V). 
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4.3. Reformulating monads over Set. Because of the adjunction (— ), H Q 
and the definition of the comonad Q,, a normahsed monad on QV is the same 
thing as a monad on V in the Kleish 2-categorjl| K1{Q,) of the (2-)comonad Q,. 
The reason this is sometimes useful is that it expresses how our monads over Set 
only involve information at the level of homs. The validity of this reformulation is 
most plainly seen by realising that the factorisation of G as an identity on objects 
2-functor followed by a 2-fully-faithful 2-functor, can be realised as 

CAT — ^ Kl(g.) CAT/Set 

where R is the right adjoint part of the Kleisli adjunction for Q,. Thus applying J 
sends a monad in K\{Q,) on y to a monad on QV over Set, and the definition of 

G and the 2-fully-faithfulncss of J ensures that any such monad arises uniquely in 
this way. 

4.4. The pseudo-functor T. It is the identity on objects. Given a distribu- 
tive E : MV-^W, TE is defined as a left kan extension 

IE 



Me 



VE 



MV TT^W 

E 

of EM{e) along *. We shall now explain why this left kan extension exists in general, 
give a more explicit formula for TE in corollarv (j4.5|) . and then with this in hand it 
will become clear why F is a pseudo-functor. Of course one could just define TE 
via the formula in corollarv (|4.5p . We chose instead to give the above more abstract 
definition, because it will enable us to attain a more natural understanding of why 
r produces path-like monads from distributive multitensors in (j4.5p . 

Conceptually, the reason why the left kan extension 7^ involves only coproducts 
in W is that * is a local left adjoint. A functor F : A-^B is a local left adjoint 
when F°P is a local right adjoint. This is equivalent to asking that for all a G A 
the induced functor F°- : a/ A-^Fa/ B between coslices is a left adjoint. We shall 
explain in lemma (|4.3p why and how pullback-composition of spans can be seen as a 
local right adjoint, and the statement that * is a local left adjoint is just the dual of 
this because * is defined as pushout-composition of cospans in QV . In lemma (|4.4|) 
we give a formula for computing the left kan extension along a local left adjoint, 
and this will then be applied to give our promised more explicit description of F's 
one-cell map. 

Lemma 4.3. Let A he a category with finite products and let a be an object of A 
such that A/ a also has finite products. Then the one-cell part 

M{A/ay.a) — > A/axa 

of the monoidal structure on A/axa given by span composition is a local right 
adjoint. 

Proof. Note that for all n e N the slices A/(a"), where a" is the n-fold 
cartesian product of a, have finite products, so the statement of the lemma makes 
sense and all the limits we mention in this proof exist. In general a functor out of a 



^In CAT-enriched sense. 
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coproduct of categories is a local right adjoint iff its composite with each coproduct 
inclusion is a local right adjoint. Thus it suffices to show that n-fold composition 
of spans 

(A/axa)" — A/axa 

is a local right adjoint for all n £ N. The case n — may be exhibited as a 
composite 

1 A/ a ^ A/ ax a 

of local right adjoints and thus is a local right adjoint. The case n = 1 may be 
regarded as the identity. It suffices to verify the case n = 2 because with this in 
hand an easy induction will give the general case. The pullback composite of spans 
as shown on the left 

p q 3 ^ 

(wp,xp=yq,zq} \^ ^{w,x)x(y,z) 



a 



may be constructed as the dotted composite shown on the right in the previous 
display, and so binary composition of endospans of a is encoded by the composite 
functor 

(A/axay 9- A/{a ) ^/(a ) ^ A/axa 

where prod denotes the (right adjoint) functor AxA^A which sends a pair to its 
cartesian product (and prod(Q2 is the slice of prod over the pair (a^,a^)). The 
constituent functors of this last composite are clearly all local right adjoints. □ 



Recall |32j |33j that local right adjoints can be characterised in terms of generic 
factorisations. The dual characterisation is as follows. A functor F : A-^B is a 
local left adjoint iff for all 6 £ B the components of the comma category F/h have 
terminal objects. A map / : Fa^b which is terminal in its component of F/b is 
said to be cogeneric, and by definition any / can be factored as 



where g is cogeneric. This factorisation is unique up to unique isomorphism and is 
called the cogeneric factorisation of /. 

Lemma 4.4. Let F : A-^B be a local left adjoint. Suppose that A has a set C 
of connected components, each of which has an initial object, and that B is locally 
small. For a functor G : A^D where D has coproducts, the left kan extension 
L : B^D of G along F exists and is given by the formula 

c£C f:FOa^b 

where Oc denotes the initial object of the component c G C, and 

Fhf Of 

FO^ '-^Faf^-^b 
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is a chosen cogeneric factorisation of f : FOc^b. 

Proof. By the general formula for computing left kan extensions as colimits, 
it sufRces to identify the given formula with the colimit of 

where p is the obvious projection. This follows since the components of F/b are 
indexed by pairs (c, /), where c £ C and / : FOc^b, and the component of F/b 
corresponding to (c, /) has terminal object given by gf, which is mapped by p to 
af. □ 

In the case of * : MQV,^GV, note the initial objects of the components of MQV, 
are of the form 

O„ = ((O,(0),1),...,(O,(0),1)) 

n 

and a map *0„^'(a, X, b) is a map 

(O,(0,...,0),n) ^ ia,X,b) 

which amounts to a sequence of elements of X of length (rt + 1) starting at a and 
finishing at b. The reader will easily verify that 

(0,...,0) ^x*x^^X 

is a cogeneric factorisation of the map associated to x = (zq, a;„). So we have 
given a conceptual explanation of x*X and x which were used in (j3.6l) . as well as 
completed the proof of 

Corollary 4.5. For V and W with coproducts and E : MV^W, the defining left 
kan extension of TE exists and we have the formula 

TEia,X,b)= [] EX{x,-i,x,) 

(XQ 7 ... 5 Xji ) 

xo = a, Xn = b 

We shall identify F with the composite JT, which amounts to identifying TE : 
gV,-^W with its mate QV-^gW by the adjunction (-), H g. Then for X £ gV 
and a,b G Xq, we have for each n G N and for each sequence x = {xq, Xn) such 
that Xo — a and a;„ = 6 a coproduct inclusion 

: EX{x,^i,Xi}^TEX{a,b) 

i 

by corollary (|4.5p . The components of the coherence natural transformations for F 
will be identities on objects. From the definition of the unit / : X—^X in Dist, one 
has that for a,b € Xq the coproduct inclusion 

C(a,h) : X{a, b) riX{a, b) 

is an isomorphism. Thus we have an isomorphism 70 : 1— >F/. Given distributive 
F : MU^V and E : MV~^W, X e gU and a,beXo,we define the hom maps of 

l2,x ■■ T{E)r{F)X r{E o F)X 
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for (a, b) G Xq, as the unique isomorphism such that for all Xij £ Xq where l<i<fc 



and l<j<ni, xn = a and Xkn^ 
ET{F)Xix,_i,x,) 



i. ~ b, the diagram 
T{E)TiF)Xia,b) 



FiF X{xij-i,Xtj) 



« 3 



(EoF)X(x, 



ij-l; 




T{EoF)X(a,b) 



in W commutes, where xq = x\\ and Xi = Xin^ for i>0. We have selected the 
notation so as to match up with the development of [7] section(4), and the proof 
of the first part of proposition(4.1) of loc. sit. interpretted in the present context 
gives 

Proposition 4.6. The coherences (70,72) just defined make T into a pseudo- 
functor. 

Given a monad T on QV over Set, and a set Z, one obtains by restriction a monad 
Tz on the category QVz of F-graphs with fixed object set Z. Let us write r°''^ for 
the functor labelled as F in [7]. Then for a given distributive multitensor E, our 
present F and r°''^ are related by the formula 

r°^'^{E) = r{E)i 

where the 1 on the right hand side of this equation indicates a singleton. In other 
words we have just given the "many-objects version" of the theory presented in [7] 
section(4). 

4.5. Algebras and enriched categories. Having just established the ma- 
chinery to convert distributive multitensors on V to monads on QV over Set, we 
shall now relate the enriched categories to the algebras. This involves two things: 
seeing that the normalised monads constructed from distributive multitensors are 
path-like, and understanding the relationship between F and the construction of 
section(I3]) of multitensors from monads. 

Lemma 4.7. Let V and W have coproducts and E : MV^W preserve coproducts 
in each variable. Then TE : QV—>QW is path-like. 

Proof. The condition that T : QV^QW is path-like can be expressed more 
2-categorically. 



*/{a,X,b)- 



1 



{a,X,b) 



Mgv. 



QV, 



^/{a,X,b) 



MQV, 



1 



{a,X,b) 



■QV, 



Me 



w 



TE 



MV ■ 



w 



Writing A for 2-cell part of the comma object, T is path- like iff the 2-cell on the 
left exhibits T{a,X,b) as a colimit. To see this recall from (|4.4p that the set of 
components of */{a,X,b) may be regarded as the set of sequences of objects of 
Xq starting at a and finishing at 6, that each of these components has a terminal 
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object, and that x : x*X-^X is terminal in the component corresponding to the 
sequence x — (xq, a;„). The situation for a given E is depicted on the right in the 
previous display, and by definition this composite 2-cell is a colimit. Thus it suffices 
to show that the component of the 2-cell 7b at px is invertible for all sequences 
X = (xo, ...,x„) from Xq. The component of at a general 

((ci,ri,di),...,(c„,r„,d„)) G Mg,v 

is the coproduct inclusion 

Er,(c„d,) 2^ ^ U Ey(z,_i,z,) 

i {za.,....z^) 

corresponding to the sequence 

W = (Ci,di = C2, ...,^,1-1 = c„,d„) 

where F = (ci,li,(ii) * ... * (c„,F„,d„). In the case oi px G MC/V,, Y — x*X, 
and for summands corresponding to sequences z different from w, we will have 
Y[zi-i,Zi) = for some i. By the distributivity of E those summands will be 0, 
whence Cw will be invertible. □ 

Given a distributive multitensor {E, u, a) note that one can apply F to it and then 
(— ) to the result. One has 

rE(Zi,...,Z„) = r^(Zi,...,Z„)(0,n) = [J E(Zi,...,Z„)(a,_i,aO 

ao,...,a7Ti 

where the in the sum are elements of {0, and Uq = and a,„ = n. Unless 

the sequence (ao, a„) is just an in-order list (0, n) of the elements of {0, n}, 
at least one of the homs {Zi, Z„)(ai_i, a^) must be making that summand 
by the distributivity of E. Thus the coproduct inclusion 

C(o,...,n) : E — > TE{Zi, Zn) 

i 

is invertible. Moreover using the explicit description of the multitensor TE one may 
verify that this isomorphism is compatible with the units and substitutions, and so 
we have 

Lemma 4.8. // {E, u, a) is a distributive multitensor on a category V with coprod- 
ucts, then one has an isomorphism E = TE of multitensors. 

Together with lemma (|4.7p and proposition (|3.6p this implies 

Corollary 4.9. //(i?, u,(t) is a distributive multitensor on a category V with co- 
products, then one has E-Ga.t = Q{V)^^ commuting with the forgetful functors into 
QV. 

4.6. A conceptual view of path-likeness. We now describe the sense in 
which r and (— ) are adjoint. First let us note that equation([T|) defining the con- 
struction (— ) in section p.l|) may be seen as providing functors 

J^y^w ■ CAT/Set(e?F, gW) CAT{MV, W) 

for all V, W in CAT. We have abused notation slightly by denoting by QV (resp. 
gW) the category of F-enriched graphs together with its forgetful functor into Set. 
In p.ip we considered only the case V = W and when T : gv^gv is part of a 
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monad, but equation(IT]) obviously makes sense in this more general context. In 
order to relate this with F we make 

Definition 4.10. Let V and W have coproducts. A functor T : QV—^QW over 
Set is distributive when T : MV-^W preserves coproducts in each variable. We 
denote by NDist(y, W) the full subcategory of CAT/Set(gT/, QW) consisting of the 
distributive functors from QV to QW. 

Proposition 4.11. Let V and W be categories with coproducts. Then we have an 
adjunction 

Dist(y, W) -L - NDist(t/, W) 

whose unit is invertible. A distributive T : QV^QW is in the image of Tv.w iff it 
is path-like. 

Proof. By lemma (|4.8p applying T does indeed produce a distributive func- 
tor, so Tv,w is well-defined and one has an isomorphism of {—)yy/^v,w with the 
identity. For X € QV and a, 6 6 Xo one has 

TTX{a,b)= ]J Tx*X{0,n) -^TX{a,b) 

a—XQ , . . .^Xn—b 

induced by the hom-maps of Tx, giving et ■ TT^T natural in T, and so by 
|34j lemma(2.6) to establish the adjunction it suffices to show that e is inverted 
by (— ). To this end note that when X = {Zi, Z^) for Zi ^ V, the above 
summands are non- initial iff the sequence xq, ...,Xn is the sequence (0,1,..., m), by 
the distributivity of T. The characterisation of path-likeness now follows too, since 
this condition on a given T is by definition the same as the invertibility of er. D 

An immediate consequence of proDOsition (j4. lip and Droposition (l5.16p ([T|) below is 
the following result. A direct proof is also quite straight forward and is left as an 
exercise. 

Corollary 4.12. Let V and W be categories with coproducts. IfT : QV^QW over 
Set is distributive and path-like, then it preserves coproducts. 

5. Categorical properties preserved by F 

5.1. Let us now regard F as a pseudo- functor 

F : Dist ^ CAT/Set. 

That is to say, we take for granted the inclusion of Kl(^,) in CAT/Set. In this 
section we shall give a systematic account of the categorical properties that F 
preserves. The machinery we are developing gives an elegant inductive description 
of the monads 7<n for strict n-categories, provides explanations of some of their key 
properties, and gives a shorter account of the central result of [7] on the equivalence 
between n-multitensors and (n -I- l)-operads. 
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5.2. A review of some categorical notions. Let A be a regular cardinal. 
An object C in a category V is connected when the representable functor V{C, — ) 
preserves coproducts, and C is X-presentable when V{C\ —) preserves A-filtered 
colimits. The object C is said to be small when it is A-presentable for some regular 
cardinal A. 

A category V is extensive when it has coproducts and for all families {Xi : i ^ I) 
of objects of V , the functor 

U : mV/X,) -> 1//(1J Xi) (/, : Y,^Xi) ^ U /, : U U A, 

i i i i i 

is an equivalence of categories. A more elementary characterisation is that V is 
extensive iff it has coproducts, puUbacks along coproduct coprojections and given 
a family of commutative squares 

X.^^X 

where i G I such that the di form a coproduct cocone, the Ci form a coproduct 
cocone iff these squares are all pullbacks. It follows that coproducts are disjoinlQ 
and the initial object of V is strict]^. Another sufficient condition for extensivity is 
provided by 

Lemma 5.1. If a category V has disjoint coproducts and a strict initial object, and 
every X £ V is a coproduct of connected objects, then V is extensive. 

The proof is left as an easy exercise. Note this condition is not necessary: there 
are many extensive categories whose objects don't decompose into coproducts of 
connected objects, for example, take the topos of sheaves on a space which is not 
locally connected. A category is lextensive when it is extensive and has finite 
limits. There are many examples of lextensive categories: Grothendieck toposes, 
the category of algebras of any higher operad and the category of topological spaces 
and continuous maps are all lextensive. 

Denoting the terminal object of a lextensive category by 1, the representable 
V{1,—) has a left exact left adjoint 

(-) • 1 : Set ^ V 

which sends a set Z to the copower Z-1. This functor enables one to express 
coproduct decompositions of objects of V , internal to V because to give a map 

f:X^I-l 

in V is the same thing as giving an /-indexed coproduct decomposition of X. The 
lextensive categories in which every object decomposes into a sum of connected 
objects are characterised by the following well-known result. 

Proposition 5.2. For a lextensive category V the following statements are equiv- 
alent: 



Meaning that coproduct coprojections are mono and the pullback of different coprojections 
is initial. 

^Meaning that any map into the initial object is an isomorphism. 
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(1) Every X <eV can he expressed as a coproduct of connected objects. 

(2) The functor (— ) • 1 has a left adjoint. 

The most common instance of this is when V is a Grothendieck topos. The toposes 
V satisfying the equivalent conditions of proposition ()5.2p are said to be locally 
connected. This terminology is reasonable since for a topological space X, one has 
that X is locally connected as a space iff its associated topos of sheaves is locally 
connected in this sense. 

A set D of objects of is a strong generator when for all maps / : X-^Y , if 

V{D,f):ViD,X)^V{D,Y) 

is bijective for all D G I? then / is an isomorphism. A locally small category V is 
locally X-presentable when it is cocomplete and has a strong generator consisting of 
small objects. Finally recall that a functor is accessible when it preserves A-filtered 
colimits for some regular cardinal A. 

The theory of locally presentable categories is one of the high points of classical 
category theory, and this notion admits many alternative characterisations [14j |25) 
[2]. For instance locally presentable categories are exactly those categories which 
are the Set-valued models for a limit sketch. Grothendieck toposes are locally 
presentable because each covering sieve in a Grothendieck topology on a category 
C gives rise to a cone in C°p, and a sheaf is exactly a functor C°P^Set which sends 
these cones to limit cones in Set. That is to say a Grothendieck topos can be seen 
as the models of a limit sketch which one obtains in an obvious way from any site 
which presents it. Just as locally presentable categories generalise Grothendieck 
toposes, the following notion generalises locally connected Grothendieck toposes. 

Definition 5.3. A locally small category V is locally c-presentable when it is co- 
complete and has a strong generator consisting of small connected objects. 

Just as locally presentable categories have many alternative characterisations we 
have the following result for locally c-presentable categories. Its proof is obtained by 
applying the general results of [l] in the case of the doctrine for A-small connected 
categories, which is "sound" (see [l]), and proposition (|5.2p . 

Tiieorem 5.4. For a locally small category V the following statements are equiv- 
alent. 

(1) V is locally c-presentable. 

(2) V is cocomplete and has a small dense subcategory consisting of small 
connected objects. 

(3) V is a full subcategory of a presheaf category for which the inclusion is 
accessible, coproduct preserving and has a left adjoint. 

(4) V is the category of models for a limit sketch whose distingished cones are 
connected. 

(5) V is locally presentable and every object of V is a coproduct of connected 
objects. 

(6) V is locally presentable, extensive and the functor (— )-l : Set— >-y has a 
left adjoint. 

Examples 5.5. By theorem (|5.4p ((6|l a Grothendieck topos is locally connected in 
the usual sense iff its underlying category is locally c-presentable. 
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Just as with locally presentable categories, locally c-presentable categories are 
closed under many basic categorical constructions. For instance from theorem ()5.4|) ([5|). 
one sees immediately that the slices of a locally c-presentable category are locally 
c-presentable from the corresponding result for locally presentable categories. An- 
other instance of this principle is the following result. 

Theorem 5.6. // V is locally c-presentable and T is an accessible coproduct pre- 
serving monad on V , then is locally c-presentable. 

Proof. First we recall that colimits in V'^ can be constructed explicitly using 
colimits in V and the accessibility of T (see for instance [3] for a discussion of 
this). By definition we have a regular cardinal A such that T preserves A-filtered 
colimits and V is locally A-presentable. Defining 9o to be the full subcategory of 
V consisting of the A-presentable and connected objects, (T, Qq) is a monad with 
arities in the sense of |33j . One has a canonical isomorphism 

*-e7 




in the notation of [33:. Thus V'^{i,l) is accessible since reSj creates colimits, 
and T and V{io,l) are accessible. By the nerve theorem of [33] V'^{i,l) is also 
fully faithful, it has a left adjoint since is cocomplete given by left extending 
i along the yoneda embedding, and so we have exhibited as conforming to 
theoremdiH)©. □ 

Examples 5.7. An n-operad for 0<n<a; in the sense of 14!, gives a finitary co- 
product preserving monad on the category G<n of n-globular sets, and its algebras 
are just the algebras of the monad. Thus the category of algebras of any 7i-operad 
is locally c-presentable by theorem (|5.6p . 



5.3. What Q preserves. At the object level, to apply F is to apply Q, so 
we shall now collect together many of the categorical properties that G preserves. 
For V with an initial object 0, we saw in section (|3.2l) how to construct coproducts 
in QV explicitly. From this explicit construction, it is clear that the connected 
components of a T^-graph X may be described as follows. Objects a and b oi X are 
in the same connected component iff there exists a sequence (xq, of objects 

of X such that for l<i<n the hom X{xi^i, Xi) is non-initial. Moreover X is clearly 
the coproduct of its connected components, coproducts are disjoint and the initial 
object of QV , whose Set of objects is empty, is strict. Thus by lemma (|5.ip we 
obtain 

Proposition 5.8. IfV has an initial object then QV is extensive and every object 
of QV is a coproduct of connected objects. 

Given finite limits in V it is straight forward to construct finite limits in QV directly. 
The terminal y-graph has one object and its only hom is the terminal object of V . 
Given maps / : A-^B and g : C^B in QV their puUback P can be constructed as 
follows. Objects are pairs (a, c) where a is an object of A and c is an object of C 
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such that fa = gc. The horn P((ai, ci), (02, C2)) is obtamed as the puUback of 
^(01,02) — ^ B(fai,fa2) ^ — C(ci,C2) 

in V . Thus one has 

Proposition 5.9. IfV has finite limits then so does QV . If in addition V has an 
initial object, then QV is lextensive and every object of V is a coproduct of connected 
objects. 

As for cocompleteness one has the fohowing resuh due to Betti, Carboni, Street 
and Wahers. 

Proposition 5.10. 9 // V is cocomplete then so is QV and (— )o : ^V^— !>Set is 
cocontinuous. 

We now turn to local c-presentability. First we require a general lemma which 
produces a dense subcategory of QV from one in in a canonical way. 

Lemma 5.11. Let V be a full subcategory of V and suppose that V has an initial 
object. Define an associated full subcategory V of QV as follows: 

• OeV. 

• D eV^{D) eV. 

If T) is dense then so is V. For a regular cardinal X, if the objects of T> are X- 
presentable then so are those of V . 

Proof. Given functions 

/d' ■.QV{D\X)^QV{D',Y) 

natural in D' G 2?', we must show that there is a unique / : X-^Y such that 
fo' = QV{D' , f)- The object map of / is forced to be /o, and naturality with 
respect to the maps 

ensures that the functions fo' amount to /o together with functions 

fo.aM ■■ QV,{{0, {D), 1), (a, X, b)) ^ QV,{{Q, (D), 1), (/oa, Y, fob)) 

natural in Z? G 2? for all a,b ^ Xq. By the adjointness L H e these maps are in turn 
in bijection with maps 

f'j,^,^, : V{D, Xia, b)) ^ V{D, F(/oa, fob)) 

natural in D G "D for all a, 6 G Xo, and so by the density of T> one has unique fa,b 
in V such that/}^ ab — ^(-D, fa,b)- Thus /o and the fa.b together form the object 
and hom maps of the unique desired map /. 

Since any colimit in QV is preserved by (— )o [H, one can easily check directly 
that is A-presentable for all A. Let D € T> he A-presentable. One has natural 
isomorphisms 

QV{{D),X)^ U Q.V{{0,{D),l),{a,X,b))9i jj V{D,X{a,b)) 

exhibiting QV{{D), — ) as a coproduct of functors that preserve A-filtered colimits, 
and thus is itself A-filtered colimit preserving. □ 

Corollary 5.12. IfV is locally presentable then QV is locally c-presentable. 
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Proof. Immediate from theorem( )5.4p ([2l). lemma (|5.1ip and proposition ()5.10|) . 

□ 

In [19j Kelly and Lack proved that if V is locally presentable then so is QV by an 
argument almost identical to that given here. The only difference is that in their 
version of lemma (|5.1ip , their V differs from ours only in that they use + where 
we use 0, and they instead prove that V is a strong generator given that V is. We 
have given the above proof because the present form of lemma (|5.1ip is more useful 
to us in section (|5.6p . Next we shall see that Q preserves toposes. First a lemma of 
independent interest. 

Lemma 5.13. Let C be a category and £ be a lextensive category. Consider the 
category C+ constructed from C as follows. There is an infective on objects fully 
faithful functor 

ic : C ^ C+ C^C+ 

and C+ has an additional object not in the image of ic ■ Moreover for each C £ C 
one has maps 

and for all f : C^D one has the equations f+(Tc = ctd md f+Tc = tj^. Then 
C/[C°P,£] is equivalent to the full subcategory of[C^Fj£] consisting of those X such 
that Xq is a copower of \, the terminal object o/5|j 

Proof. Let us write F for the full subcategory of [C^^,£] described in the 
statement of the lemma. We shall describe the functors 

(-)+ :e[C°P,£] (-)- :^^g[C°P,f] 

which provide the desired equivalence directly. Given X G C/[C°p, 8] define X+0 = 
Xq-I and 

X+C+= II X(a,6)(C) 

In the obvious way this definition is functorial in X and C . Conversely given Y £ J- 
choose a set Y^f^ such that YQ — '1- Such a set is determined uniquely up to 
isomorphism. Then define the homs of Y^ via the puUbacks 

Y~{a,b){C) ^YC+ 

(Ycr^Yr) 

1 — -— ^yoxFo 

(a,b) 

in £ for all a,b E Yq^ . Note that since £ is lextensive and hence distributive, 
YOxYO is itself the coproduct of copies of 1 indexed by such pairs {a,b). The 
natural isomorphisms 

X^{a,b){C)^X{a,b){C) Y^C+^YC+ 

come from extensivity. □ 

Corollary 5.14. (1) If V is a presheaf topos then so is QV . 

(2) If V is a Grothendieck topos then QV is a locally connected Grothendieck 
topos. 



"Such Xq in £ are said to be discrete. 
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Proof. Applying lemma (| 5.1 3 1) in the case where C is small and £ = Set one 
obtains the formula 

and thus ([T|) . Since a Grothendieck topos is a left exact localisation of a presheaf cat- 
egory, the 2-functoriality of Q together with ([T]), corollarv (l5.12p and example (|5.5l) . 
implies that to establish ([2]) it suffices to show that Q preserves left exact functors 
between categories with finite limits. This follows immediately from the explicit 
description of finite limits in QV given in the proof of proposition ()5.9|) . □ 



Remark 5.15. The construction (— in the previous proof is easily discovered 
by thinking about why, as pointed out in section ()2.ip . applying Q successively to 
the empty category does one produce the categories of n-globular sets for n G N. 
The construction {—)+ is just the general construction on categories, which when 
applied successively to the empty category produces the categories G<„ for n G N, 
presheaves on which are by definition n-globular sets. 

5.4. r's one and two-cell map. First we note that by the explicit description 
of coproducts, the terminal object and puUbacks of enriched graphs, and the formula 
of corollarv (|4.5p . one has 

Proposition 5.16. Let V and W have coproducts and E : MV-^W he distributive. 

(1) TE preserves coproducts. 

(2) If E preserves the terminal object then so does TE. 

(3) If E preserves pullhacks then so does TE. 

The precise conditions under which T preserves and reflects cartesian natural trans- 
formations are identified by proposition (|5.18p . First we require a lemma which gen- 
eralises lemma(7.4) of [7], whose proof follows easily from the explicit description 
of puUbacks in QV discussed in (|5.3p . 

Lemma 5.17. Suppose that V has puUbacks. Given a commutative square (I) 




W{a,b) 

la 

Y{a,b) 



X{ha,hb) 



II 



9ha,h,b 



Z{ha, hb) 



in QV such that fo and go are identities, one has for each a, & G Wq commuting 
squares (II) as in the previous display. The square (I) is a pullback iff for all 
a,b ^ Wo, the square (II) is a pullback in V . 

Proposition 5.18. LetV have coproducts, W be extensive, and E and F : MV-^W 
be distributive. Then (j) : E^F is cartesian iff T(j) is cartesian. 

Proof. Let / : X^Y be in QV, a,b ^ Xq and XQ,...,Xn be a sequence of 
objects of X such that xo — a and Xn = b. For each such /, a, b it suffices by 
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lemnia (|5.17|) . to show that the square (II) in the commutative diagram 



TFX{a,b) 



F/ 



EX{x,x^) Jl!^ TEX {a, h) 



.¥X{x,x,) 



{III) {I) 



TEif),,, {II) 



E Y{fx, fxi) _^ TEY{fa, fb) 



FYifxJx, 



ri=^(/)a,i, 



TFYifaJb) 



is a pullback. The square (I) and the largest square are puhbacks since W is 
extensive and the c-maps are coproduct inclusions, and (III) is a pullback since 4> is 
cartesian. Thus for all such xq, x„ the composite of (I) and (II) is a pullback. The 
result follows since the Cx^ form coproduct cocones and W is extensive. Conversely 
suppose that we have fi : Xi^Yi in V for l<i<n. Then by the isomorphisms 
E^T{E) and F'^T{F), and their naturality with respect to one may identify the 
naturality square on the left 



EX,^^F 



r(S)(Xi, X„)(0, n) r(i^)(Xi, X„)(0, n) 



E/. 

EY, 



.FY, 



r(B)(/i,...,/„)o, 



r{E)iY,,...,Y„){0,n) 



r(F)(fi,...j„)o,„ 



.r(F)(ri,...,r„)(o,n) 



with that on the right in the previous display, which is cartesian by lemma ()5.17p 
and since r((/)) is cartesian, and so (f> is indeed cartesian. □ 



r's compatibility with the bicategory structure of Dist is expressed in 

Proposition 5.19. (1) Let E : MV^W and F : MU^V he distributive and 

W be extensive. If E and F preserve pullbacks then so does E o F. 
(2) Let E, E' : MV-^W and F, F' : MU^V be distributive and pullback 
preserving, andW be extensive. If (f> : E-^E' and tjj : F-^F' are cartesian 
then so is (f> o ip. 



Proof. (ITJ. Suppose that for l<i<n we have pullback squares 
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in U. Then for each partition ni + ... + nk — n oi n we have a commutative diagram 



EFA 



(EF)/., 



EFft 



(EF)h 




(EF)fci 



(EF)g., 



in W in which the c-maps are coproduct inclusions, the coproducts being indexed 
over the set of all such partitions. For the outer square l<i<k and l<j<ni. We 
must show that (II) is a puUback. The squares (I) and (III) are pullbacks because 
W is extensive. The large square is a pullback because E and F preserve pullbacks. 
Thus the composite of (I) and (II) is a pullback, and so the result follows by the 
extensivity of W. 

([2]). Given /; : Ai—^Bi for l<i<n and ni + ... + = n we have a commutative 
diagram 



EFA, 

* 3 



ip4i 



E' F' Ai 

I 3 



(EF)/., 



(EoF)/i 

(EoF)A, ' ^ (EoF)B, 



(E'oF')A, 



(E'oF')/i 



(E'oF')B, 



(E'F')/,; 



EFB, 

i 3 



E' F' B 

i 3 



^3 



in W , to which we apply a similar argument as in ([T]) to demonstrate that the inner 
square is cartesian. □ 



5.5. The general basic correspondence between operads and multi- 
tensors. Let V be lextensive. Then by proposition (l5.19l) the monoidal structure of 
Dist(y, V) restricts to pullback preserving MV^V and cartesian transformations 
between them. A multitensor {E, u, a) on V is cartesian when E preserves pull- 
backs and u and a are cartesian. By slicing over E one obtains a monoidal category 
i?-Coll, whose objects are cartesian transformations a : A—^E. To give {A, a) a 
monoid structure is to give A the structure of a cartesian multitensor such that a is 
a cartesian multitensor morphism. Such an (A, a) is called an E -multitensor. The 
category of i?-multitensors is denoted _B-Mult. 



ALGEBRAS OF HIGHER OPERADS AS ENRICHED CATEGORIES II 



31 



Example 5.20. Let us denote by Y[ the multitensor on Set given by finite prod- 
ucts. By the lextensivity of Set, Y[ is an Ira multitensor and thus cartesian. A Y[- 
niultitensor is the same thing as a non-symmetric operad in Set. For given a carte- 
sian multitensor map e : i?— > J^, one obtains the underlying sequence {£„ : n G N) 
of sets of the corresponding operad as En = E 1. One uses the cartesianness of 

l<i<n 

the naturality squares corresponding to the maps (Xi, 1) to recover 
E from the E^- Similarly the multitensor structure of E corresponds to the unit 
and substitution maps making the En into an operad. 

Given a cartesian normalised monad T on QV, one obtains a monoidal category 
T-CoUq, whose objects are cartesian transformations a : A~^T over Set. Explicitly, 
to say that a general collection, which is a cartesian transformation a : A^T, is 
over Set, is to say that the components of a are identities on objects maps of V- 
graphs. The tensor product of T-CoIIq is obtained via composition and the monad 
structure of T, and a monoid structure on (A, a) is a cartesian monad structure on 
A such that a is a cartesian monad morphism. Such an (A, a) is called a T -operad 
over SeiQ. The category of T-operads over Set is denoted as T-Opg. By the results 
of this subsection T induces a strong monoidal functor 

Te ■■ E-CoW -> r£;-Collo 

and we shall now see that this functor is a monoidal equivalence. Applying this 
equivalence to the monoids in the respective monoidal categories gives the promised 
general equivalence between multitensors and operads over Set in corollary (|5.23|) 
below. 

Lemma 5.21. Let V he a lextensive category and T he a cartesian monad on QV 
over Set. Let a : A^T he a collection over Set. 

(1) If T is distrihutive then so is A. 

(2) If T is path-like then so is A. 

Proof. ([IJ: given an n-tuple {Xi, Xn) of objects of V and a coproduct 
cocone 

(cj : X,j X, : j J) 
where l<i<n, we must show that the hom-maps 

A(Xi,...,c,,...,X„)o,„ : A{Xi,...,X,,,...,Xn){0,n) ^ A{Xi,...,X,,...,Xn){0,n) 
form a coproduct cocone. For j d J we have a puUback square 

A(Xi,...,X,,,...,X„)(0,n) -^(^^'-'^^'-'^"V" , A{Xi,...,X,,...,Xn){0,n) 
J 

r(Xi,...,X,„...,X„)(0,n)— — — ^T{X,,...,X,,...,Xn){0,n) 

1 (Ai,...,Cj,...,A„Jo.?i 

and by the distributivity of T and lemma (|5.17|) . the T{Xi, ...jCj, ...,X„)o,n form a 
coproduct cocone, and thus so do the Cj, X„)o,n by the extensivity of 

V. 



''in g] and [7] these were called normalised T-operads. 
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given X e QV, a,b e Xq and a sequence (a;o, Xn) of objects of X such that 
xq = a and Xn = b, we have the map 

AxQ^n ■■ Ax*X{0, n) AX{a, b) 

and we must show that these maps, where the Xi range over all sequences from a 
to 6, form a coproduct cocone. By the path-likeness of T we know that the maps 

Txo,„ : Tx*X{Q,n) TX{a,b) 

form a coproduct cocone, so we can use the cartesianness of a, lemma (|5.17|) and 
the extensivity of V to conclude as in ([T]) . □ 

Proposition 5.22. Let V be lextensive and [E, t, a) be a distributive cartesian 
multitensor on V . Then Te is a monoidal equivalence i?-Coll ~ FiJ-Collo. 

Proof. The functor F^; is the result of applying the functor Tyy of proposi- 
tion (|4.11[) over E. Thus by proDOsition (|4.11[) . proposition (|5 . 1 8p and lemma (|5.21l) . 
r^; is an equivalence. □ 

Corollary 5.23. Let V be lextensive and {E,l,(7) be a distributive cartesian mul- 
titensor on V. Then applying Te gives i?-Mult ~ TE-Opq. 

5.6. r and local right adjoint monads. Local right adjoint monads, espe- 
cially defined on presheaf categories, are fundamental to higher category theory. 
Indeed a deeper understanding of such monads is the key to understanding the 
relationship between the operadic and homotopical approaches to the subject |33) . 
We will now understand the conditions under which F preserves local right adjoints. 
First we require two lemmas. 

Lemma 5.24. Let R : V^W be a functor, V be cocomplete, U be a small dense 
full subcategory ofW, and L : U be a partial left adjoint to R, that is to say, one 
has isomorphisms W{StRX) = V{LStX) natural in S ^ U and X d V . Defining 
L : W^V as the left kan extension of L along the inclusion I : U -^W , one has 
L^R. 

Proof. Denoting by p : I/Y^U the canonical forgetful functor for Y E W 
and recalling that LY = colim(Lp), one obtains the desired natural isomorphism 
as follows 

V(LY,X) = [I/Y,V]{Lp,const{X)) - limj^j/yV{L{dom{f)),X) 
= lim/ VF(dom(/),i?X) 5^ B{Y,RX) 

for aU X eV. □ 

Lemma 5.25. Let T : V^W be a functor, V be cocomplete and W have a small 
dense subcategory U . Then T is a local right adjoint iff every f : S^TX with A d U 
admits a generic factorisation. If in addition V has a terminal object denoted 1, 
then generic factorisations in the case X ^ I suffice. 

Proof. For the first statement (=J>) is true by definition so it suffices to prove 
the converse. The given generic factorisations provide a partial left adjoint L : 
I/TX^V to Tx ■■ V/X-^W/TX where I is the inclusion of U. Now I'/TX is a 
small dense subcategory of W/TX, and so by the previous lemma L extends to a 
genuine left adjoint to Tx. In the case where V has 1 one requires only generic 
factorisations in the case X — 1 hy the results of [33] section(2). □ 
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The analogous result for preslieaf categories, with the representables forming the 
chosen small dense subcategory, was discussed in |33j section(2). 

Proposition 5.26. Let V and W be locally c-presentable and E : A'lV^W he 
distributive. If E : MV-^W is a local right adjoint then so is TE. 

Proof. Let I? be a small dense subcategory of W consisting of small connected 
objects. By lemma ()5.25p and lemma (|5.1ip it suffices to exhibit generic factorisa- 
tions of maps 

f : S ^ TEl 

where S is either or (D) for some £> e 2?. In the case where 5* is the first arrow 
in the composite 

^ TEO TEl 

is generic because is the initial VF-graph with one object (and t here is the unique 
map). In the case where S — (D), to give / is to give a map /' : D— >i?„l in V, by 
corollarv (|4.5p since D is connected. Since E is a, local right adjoint. En is too and 
so one can generically factor /' to obtain 



D 



a' Et 



from which we obtain the generic factorisation 

(D) TEZ TEl 

where Z = [Zi, Zn), the object map of gj is given by i— and 1 i~-> n, and the 
hom map of is g'j: composed with the coproduct inclusion. □ 

5.7. r and accessible functors. First note that while it is a very different 
thing for E : MV^W to preserve coproducts compared with preserving coproducts 
in each variable, the situation is simpler for A-filtered colimits, where A is any regular 
cardinal. Note that 

F-.ViX ...xVn-^W 

preserves A-filtered colimits in each variable iff F preserves A-filtered colimits. For 
given a connected category C, the colimit of a functor C^A constant at say X 
is of course X, and since A-filtered colimits are connected, one can prove (<;=) by 
keeping all but the variable of interest constant. For the converse it is sufficient 
to prove that F preserves colimits of chains of length less than A, and this follows 
by a straight forward transfinite induction. Since MV is a sum of V"^s, from the 
connectedness of A-filtered colimits it is clear that E preserves A-filtered colimits 
iff each i?„ : V^—i'W does, and so we have proved 

Lemma 5.27. For E : MV-^W the following statements are equivalent for any 
regular cardinal A. 

(1) E preserves X-filtered colimits in each variable. 

(2) E preserves X-filtered colimits. 

(3) En : V^^W preserves X-filtered colimits for all n G N. 

As already mentioned, colimits in QV for a cocomplete V were calculated in [9]. 
Let us spell out transfinite composition in QV . Given an ordinal A and a A-chain 

(8) « < J e A ^ /y : X, ^ Xj 
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in QV with colimit X , one may consider the induced A-chain 

(9) i<jeX ^ (/,j)o X (/,,)o : (X,)o X (X,)o ^ (^,)o X (X,)o 

in Set. This wih have cohmit Xq x Xq because A-filtered cohmits and products 
commute in Set and ()o : V^— 7-Set is cocontinuous. For (a, b) G Xq let us denote 
by Da^b the full subcategory of the category of elements of ([9]), consisting of those 
elements which are sent to (a, b) by the universal cocone. We shall call this the 
(a, b)-component of the chain ([5]). Now Da,b is of course no longer a chain, but one 
may easily verify that it is A-filtered. By the explicit description of colimits in Set, 
the Da^b are just the connected components of the category of elements of (|9]). To 
pairs {a',b') G {Xi)o x {Xi)Q which are elements of Da.b, one may associate the 
corresponding hom Xi{a',b') G V, and in this way build a functor Fa^b ■ Da.b^V. 
The hom X{a, b) is the colimit of this functor. 

Proposition 5.28. Let V and W be cocomplete, E : MV—^W be distributive and 
X be a regular cardinal. If E preserves X-filtered colimits in each variable then TE 
preserves X-filtered colimits. 

Proof. It suffices to show FE preserves colimits of A-chains. Consider the 
chain ([8]) in QV. For all n G N one has an (n -I- l)-ary version of ([9]), that is 
involving (n + l)-fold instead of binary cartesian products in Set. These of course 
also commute with A-filtered colimits. Similarly one obtains a A-filtered category 
Dxo,...,x„ and a functor 

ExQ.....Xn • ^XQ^...^Xn ^ V" iVo, ■■■,yn) GXi^ {Xi{yo,yi), Xi(y„„i, y„)) 

Applying TE does nothing at the object level. Let us write D'^ for the (a, b)- 
component of the chain obtained by applying TE to ([8]) , and F^ ^ for the corre- 
sponding functor into W. From the explicit description of F's effect on homs of 
corollarv (|4.5p . one sees that ^ is the coproduct of the composites 

F.o £„ 

Dxo.,....,x„ — ^ — ^ w ■ 

over all sequences (xq, ...,x„) starting at a and finishing at b. By lemma (j5.27p the 
colimits of the i^a;o,...,x„ are preserved by the _E„, and so by the explicit description 
of colimits of A-chains in QW, the colimit of (jH)) is indeed preserved by TE. □ 

5.8. An elegant construction of the strict n-category monads. Let 

us recall the construction {—)^. Given a monad {T,ri,fi) on F a category with 
products, one has a multitensor defined by 

rx(Ai,...,x„)= n Tix,) 

l<i<n 

and the unit and substitution is induced in the obvious way from 77 and ^. When 
V is lextensive, T is a local right adjoint, and rj and n are cartesian, it follows that 
is a local right adjoint its unit and multiplication are also cartesian. When T 
preserves coproducts and the cartesian product for V is distributive, then is a 
distributive multitensor. If in addition finite limits and filtered colimits commute 
in V (which happens when, for example V is locally finitely presentable), then 
is finitary. Moreover by proposition(2.8) of [7] one has 

(10) T'^-Cat = V^-Cat 
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where the enrichment on the right hand side is with respect to cartesian products. 
Thus one can consider the fohowing inductively- defined sequence of monads 

• Put T<o equal to the identity monad on Set. 

• Given a monad T<n on C/"Set, define the monad T<n+i ~ ^T^n 
e?"+iSet. 

recalling that C7"Set is the category of n-globular sets. 

Theorem 5.29. [7] For n e N, 7<n is the strict n-category monad on n-globular 
sets. This monad is coproduct preserving, finitary and local right adjoint. 

Proof. By (fTO|) and corollary (|4.9p. one has 

g"+i(Set)'^:£"+i =r<VCat 

and so by definition C7"(Set)^S" is the category of strict n-categories and strict 
n-functors between them. By the remarks at the beginning of this section and 
corollary (|5.14p (— )^ will produce a distributive, finitary, local right adjoint multi- 
tensor on a presheaf category when it is fed a coproduct preserving, finitary, local 
right adjoint monad on a presheaf category. By corollary (|5.14p . Droposition (|5. 16p . 
proposition (|5.28p . proposition (|5.26p and proposition (|5.19p . F will produce a coprod- 
uct preserving, finitary, local right adjoint monad on a presheaf category when it 
is fed a distributive, finitary, local right adjoint multitensor on a presheaf category. 
Thus the monads ?<„ are indeed coproduct preserving, finitary and local right 
adjoint for all n E N. □ 

The objects of 7<„-0pg - n-operads over Set - were in [4] [7j called "nor- 
malised" n-operads. Many n-categorical structures of interest, such as weak n- 
categories, can be defined as algebras of n-operads over Set. Objects of 7<n-Mult 
are called n-multitensors. These are a nice class of lax monoidal structures on the 
category of n-globular sets. By corollary (|5.23p and theorem (l5.29p one obtains 

Corollary 5.30. [7] For all n E N, applying T gives 7<(n+i)-0po ~ 7<„-Mult. 

That is to say, F exhibits (n -I- l)-operads over Set and n-multitensors as the same 
thing, and under this correspondence, the algebras of the operad correspond to the 
categories enriched in the associated multitensor by corollarv (l4.9p . 

6. The 2-functoriality of the monad- multitensor correspondence 

6.1. Motivation. Up to this point F has been our notation for the process 

Distributive multitensor on 1/ i— > Monad on QV over Set 

and (— ) has been our notation for the reverse construction. For the most com- 
plete analysis of these constructions one must acknowledge that they are the object 
maps of 2-functors in two important ways. This 2-functoriality together with the 
formal theory of monads j29j gives a satisfying explanation of how it is that monad 
distributive laws arise naturally in this subject (see |10j ). 

6.2. 2-categories of multitensors and monads. As the lax-algebras of a 2- 
monad M (see section (|2.3p ). lax monoidal categories form a 2-category Lax-M-Alg. 
See |21j for a complete description of the 2-category of lax algebras for an arbitrary 
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2-monad. Explicitly a lax monoidal functor between lax monoidal categories {V, E) 
and {W, F) consists of a functor H : V^W, and maps 

iPx, -.FHX,^ HEX, 



natural in the X, such that 



Ftp 1/jE 



HX -^^^ FiHX FFHXij—^FHEX^j — '-^HEEX.j 




Tff X Her 

F HXij — ^ H E Xij 



commute for all X and Xij in V. A monoidal natural transformation between lax 
monoidal functors 

{H,^),{K,k) : {V,E)^{W,F) 
consists of a natural transformation (j) '■ H^K such that 

F UXi ^ U E Xi 

i i 
F0| |0E 

FKX, ^-^KEX, 

i i 

commutes for all Xi. 

Definition 6.1. The 2-category DISTMULT of distributive multitensors, is defined 
to be the full sub-2-category of Lax-M-Alg consisting of the {V, E) such that V has 
coproducts and E is distributive. 

For any 2-category K. recall the 2-category MND(/C) from [29 of monads in 
K.. Another way to describe this very canonical object is that it is the 2-category 
of lax algebras of the identity monad on K,. Explicitly the 2-category MND(CAT) 
has as objects pairs (V, T) where ^ is a category and T is a monad on V . An 
arrow (V, T)— 5') is a pair consisting of a functor H : V—^W and a natural 
transformation ijj : SH^HT satisfying the obvious 2 axioms: these are just the 
"unary" analogues of the axioms for a lax monoidal functor written out above. For 
example, any lax monoidal functor (iJ, ip) as above determines a monad functor 
{H,ipi) : {V, Ei)^{W, Fi). A monad transformation between monad functors 

{H,^/j),{K,k) : {V,T)^{W,S) 

consists of a natural transformation (j> : H-^K satisfying the obvious axiom. For 
example a monoidal natural transformation as above is a monad transformation 

In fact as we are interested in monads over Set, we shall work not with MND(CAT) 
but rather with MND(CAT/Set). An object {V, T) of this latter 2-category is a cat- 
egory V equipped with a functor into Set, together with a monad T on ^ which 
"acts fibre- wise" with respect to this functor. That is T's object map doesn't affect 
the underlying object set, similarly for the arrow map of T, and the components of 
T's unit and multiplication are identities on objects in the obvious sense. An arrow 
{y,T)-^{W,S) of MND(CAT/Set) is a pair as in the case of MND(CAT), 

with the added condition that ip's components are the identities on objects, and 
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similarly the 2-cells of MND(CAT/Set) come with an extra identity-on-object con- 
dition. 

6.3. r as a 2-functor. Wc shall now exhibit the 2-functor 

r : DISTMULT ^ MND(CAT/Set) 

which on objects is given by {V,E) {gV,rE). Let : {V,E)^{W,F) be 

a lax monoidal functor between distributive lax monoidal categories. Then for 
X G gV and a, G Xq, we define the hom map T{ip)x.a.b to be the composite of 

U FHXix,_,,x,) ^ U HEXix,.,,x,) 

a—X(j,...,Xn—i> * a—xo,...,Xn—b * 

and H's coproduct preservation obstruction map. It follows easily from the def- 
initions that {QH, r{ip)) as defined here satisfies the axioms of a monad functor. 
Moreover given a monoidal natural transformation (f> : {H,ip)-^{K, k), it also fol- 
lows easily from the definitions that 

is a monad transformation. It is also straight-forward to verify that these assign- 
ments are 2-functorial. 

6.4. The image of F. By proposition (l4.11l) and corollarv (l4.12p we under- 
stand objects of the image of F and we collect this information in 

Proposition 6.2. For V a category with coproducts, a monad {gV, T) over Set is in 
the image ofT iffT is distributive and path-like. Moreover any such T automatically 
preserves coproducts. One recovers the distributive multitensor E such that TE^T 
as E^T. 

Since the construction (— ) is itself obviously 2-functorial, the arrows and 2-cells in 
the image of F may also be easily characterised. 

Proposition 6.3. (1) Let {V,E) and {W,F) he distributive lax monoidal cat- 

egories. A monad functor of the form 

(H,^) : igv,TE) ^ {gw,rF) 

is in the image ofT iff H — gH' for some H' . 
(2) Let [H , ip) , (K , k) : {V, E)^{W, F) be lax monoidal functors between dis- 
tributive lax monoidal categories. A monad transformation 

(j> : {gn, Ftp) ^ {gK, Tk) 

is in the image ofT iff it is of the form (j) ~ g4>' . 

Proof. By definition monad functors and transformations in the image of F 
have the stated properties, so we must prove the converse. Given {gH, ip) such 
that the components of ijj are the identities on objects, one recovers for Xi, 
from V, the corresponding lax monoidal functor coherence map as the hom map 
from to 71 of the component ip(Xi x„)- That is to say, we apply (— ) to the 
appropriate monad functors to prove ((IJ, and we do the same to the appropriate 
monad transformations to obtain ([2]). □ 
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Definition 6.4. We denote by PLMND the following 2-category. Its objects are 
monads {QV, T) over Set such that V has coproducts and T is distributive and path- 
like. Its arrows are arrows {QH, : {gv, TE) {gW, TF) of MND(CAT/Set), and 
its 2-cells are 2-cells 50 : (gH^ilj) {gK,K) of MND(CAT/Set). 

Thus from the proof of proposition (|6 . 3p we have 

Corollary 6.5. T and provide a 8-equwalence DISTMULT ~ PLMND. 

6.5. The dual 2-functoriality of T. Lax algebras of a 2-monad organise 
naturally into two different 2-categories depending on whether one takes lax or 
oplax algebra morphisms. So in particular one has the 2-category OpLax-M-Alg 
of lax monoidal categories, oplax-monoidal functors between them and monoidal 
natural transformations between those. The coherence ip for an oplax (H, tp) : 
{V, E)—i'{W, F) goes in the other direction, and so its components look like this: 

tPx, : HEXi^ FHX,. 

i i 

The reader should easily be able to write down explicitly the two coherence ax- 
ioms that this data must satisfy, as well as the condition that must be satisfied 
by a monoidal natural transformation between oplax monoidal functors. Similarly 
there is a dual version OpMND(A^) of the 2-category MND(/C) of monads in a given 
2-category /C discussed above 29 . An arrow {V, T)^{W, S) of OpMND(CAT) con- 
sists of a functor H : V^W and a natural transformation ij] : HT^SH satisfying 
the two obvious axioms. An arrow of OpMND(CAT) is called a monad opfunc- 
tor. As before OpMND(CAT/Set) differs from MND(CAT/Set) in that all the 
categories involved come with a functor into Set, and all the functors and natural 
transformations involved are compatible with these forgetful functors. 

We now describe the dual version of the 2-functoriality of F discussed in sec- 
tions (l6.3p and (|6.4p . When defining the one-cell map of F in section (l6.3|) we were 
helped by the fact that the coproduct preservation obstruction went the right way: 
see the definition of the monad functor {gH, Tip) above. This time however we 
will not be so lucky, and for this reason we must restrict ourselves in the following 
definition to coproduct preserving oplax monoidal functors. 

Definition 6.6. The 2-category OpDISTMULT is defined to be the locally fuU sub- 
2-category of OpLax-M-Alg consisting of the distributive lax monoidal categories, 
and the oplax monoidal functors (iJ, ijj) such that H preserves coproducts. We de- 
note by OpPLMND the following 2-category. Its objects are monads (C/V, T) over 
Set such that V has coproducts and T is distributive and path-like. Its arrows are ar- 
rows {gH, ^) : (gV, TE) ^ (gW, TF) of OpMND(CAT/Set) such that H preserves 
coproducts. Its 2-cells are 2-cells gc/) : {gH,iJj) {gK,K) of OpMND(CAT/Set). 

We now define 

F : OpDISTMULT ^ OpMND(CAT/Set) 
with object map (V, E) {gV, TE) as before, and the rest of its definition is 
obtained by modifying the earlier definition of F in what should now be the obvious 
way. The proof of the following result is obtained by a similar such modification of 
the proof of corollary (|6.5p . 

Corollary 6.7. F and (— ) provide a 2-equivalence 

OpDISTMULT ~ OpPLMND. 



ALGEBRAS OF HIGHER OPERADS AS ENRICHED CATEGORIES II 



39 



6.6. Monoidal monads and distributive laws. As explained in |29j the 
assignment /C i— > MND(/C) is in fact tlie object map of a strict 3-functor. Just ex- 
ploiting 2-functoriality here and corollaries (|6.5p and (|6.7p one immediately obtains 

Theorem 6.8. F and (— ) provide two 2- equivalences of 2-categories: 

(1) MND(DISTMULT) ~ MND(PLMND). 

(2) MND(OpDISTMULT) ~ MND(OpPLMND). 

The meaning of this result is understood by understanding what the objects 
of the 2-categories involved are, that is to say, what monads are in each of the 
2-categories DISTMULT, OpDISTMULT, PLMND and OpPLMND. 

A very beautiful observation of 29j is that to give a monad on (V, T) in 
MND(A^) is to give another monad S on V , together with a distributive law 
A : TS^ST. Similarly to give a monad on {V, T) in OpMND(/C) is to give another 
monad S ot\ V , together with a distributive law A : ST^TS in the other direc- 
tion. Thus the 2-categories MND(MND(/C)) and MND(OpMND(/C)) really have 
the same objects: such an object being a pair of monads on the same category and a 
distributive law between them. Thus both MND(PLMND) and MND(OpPLMND) 
are 2-categories whose objects are monad distributive laws between monads defined 
on categories of enriched graphs, with some extra conditions. 

On the other hand a monad in the 2-category Lax-M-Alg of lax monoidal 
categories and lax monoidal functors is also a well-known thing, and such things are 
usually called monoidal monads. Similarly an opmonoidal monad T on a monoidal 
category V , that is to say a monad on V in OpLax-M-Alg, comes with the extra 
data of coherence maps 

T{Xi ® ... ® X„) ^ TXi ® ... ® TX„ 

that are compatible with the monad structure. If for instance (Ei is just cartesian 
product, then the product obstruction maps for T endow it with an opmonoidal 
structure in a unique way. 

By definition the objects of MND(DISTMULT) are monoidal monads defined 
on distributive lax monoidal categories, and the objects of MND(OpDISTMULT) 
are coproduct preserving opmonoidal monads defined on distributive lax monoidal 
categories. Thus the meaning of theorem (|6.8p is that it exhibits these kinds of 
monoidal and opmonoidal monads as being equivalent to certain kinds of distribu- 
tive laws. We shall spell this out precisely in corollaries (|6.9l) and (I6.1ip below. 

Let {V, E) be a lax monoidal category and T be a monad on V . In section ()3.3|) 
we saw that when T is a monoidal monad, that is to say one has coherence maps 

Tx, : ETX.^TEX, 

i i 

making the underlying endofunctor of T a lax monoidal functor and the unit and 
multiplication monoidal natural transformations, then one has another multitcnsor 
on V given on objects by TEX^, and with unit and substitution given by the 

i 

composites 

X-^TX-^TEiX TETEXy ^r2EEX„ — ^TEX.j 

I j i j ij 
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In particular if E is distributive and T preserves coproducts, then this new multi- 
tensor TE is also distributive. 

If instead T has the structure of an opmonoidal monad, with the coherences 

Tx^ : TEX.^ETX, 

i i 

going in the other direction, then in the same way one can construct a new multi- 
tensor ET on V which on objects is defined by given by ETXj. Once again if E is 

i 

distributive and T coproduct preserving, then ET is a distributive multitensor. In 
particular when E is cartesian product, ET is the multitensor T^ of section (|5.8p . 

With regards to nionoidal monads, unpacking what theorem (|6.8p (IT|) says at the 
object level gives 

Corollary 6.9. Let (V, E) be a distributive lax monoidal category andT be a monad 
on V. To give maps tx^ ■ ETXi — >■ TEX, making T into a monoidal monad on 

i i 

(y, E), is the same as giving a monad distributive law T{E)Q{T)-^Q{T)T{E) whose 
components are the identities on objects. 

In the case where T preserves coproducts one may readily verify that T{TE) = 
Q{T)r{E) as monads, and so by corollary ([49]) one understands what the algebras 
of this composite monad Q{T)r{E) are. 

Corollary 6.10. If in the situation of corollary 1 6. 9]) T also preserves coproducts, 
then gi/S^(^)r(s) ^ T^-Cat. 

Similarly, one can unpack what theorem (j6.8|) ([2|) says at the object level, witness 
T{ET) ^ TiE)g{T) and use coroUarydlJl) to conclude 

Corollary 6.11. Let (V, E) be a distributive lax monoidal category and T be a 
coproduct preserving monad on V. To give maps tx^ : TEX^ — >■ ETXj making T 

i i 

into an opmonoidal monad on (V, E), is the same as giving a monad distributive law 
Q(T)T{E)^T(E)Q(T) whose components are the identities on objects. Moreover 
gyriE)giT) ^ ET-Csit. 

Example 6.12. From the inductive description of T<n of section (|5.8p and corol- 
larv (|6.1ip one obtains a distibutive law 

e(r<„)r(n) ^ m)GiT<n) 

for all n, between monads on Q"Set, and the composite monad ^{Y[)G{T<n) = 
7<(n+i). Thus we have recaptured the decomposition of [10 of the strict rt-category 
monad into a "distributive series of monads" . 

6.7. The Trimble definition a la Cheng. Pursuing the idea of the previous 
example, we shall now begin to recover and in some senses generalise Cheng's 
analysis and description [llj of the Trimble definition of weak n-category. 

From [7] example(2.6) non-symmetric operads in the usual sense can be re- 
garded as multitensors. Here we shall identify a non-symmetric operad 

(£;„ : n e N) u : I ^ Ei g : Ek ® E^^ ® ... ® E^, En. 

in a braided monoidal category V, with the multitensor 

{Xi,...,Xn) ^ En®Xi®...(i)Xr, 
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it generates. Recall that one object i?-categories for E a non-symmetric operad are 
precisely algebras of the operad E in the usual sense. If (8) is cartesian product, 
then the projections 

En X Xi X ... X Xn Xi X ... X X„ 

are the components of a cartesian multitensor map — s> J^. Conversely such a 
cartesian multitensor map exhibits E as an operad via 

En := E{1^_^) 

n 

for all n e N. 

Let y be a distributive category and T a coproduct preserving monad on V. 
Let us denote by {E, e) a non-symmetric operad in V'^ . The "e" is meant to denote 
the T-algebra actions, that is £„ : TEn En is the T-algebra structure, and 
so E denotes the underlying operad in V. Since [/"^ preserves products it is the 
underlying functor of a strong monoidal functor {V'^ , {E,s)) — > {V,E) between lax 
monoidal categories. Since the composites 

prod, obstn. e„xid „ 

T{En X n X,) ^ TEn X n TX, ^ En X n TX, 

i i i 

form the components of an opmonoidal structure for the monad T, we find ourselves 
in the situation of corollarv (|6.11|) and so obtain 

Proposition 6.13. Let V be a distributive category, T a coproduct preserving 
monad on V and {E, e) a non-symmetric operad in V"^ . Then one has a distributive 
law Q{T)T{E) — > T{E)Q{T) between monads on QV , and isomorphisms 

{E,e)-Cat ^ ET-C&t ^ 

of categories over QV . 

This result has an operadic counterpart. 

Proposition 6.14. Let V be a lextensive category, T a cartesian and coproduct 
preserving monad on V , ^ : S^T a T-operad and {E, e) a non-symmetric operad 
m V'^. Then the monad T{E)Q{S), whose algebras by vrovosition ^.lS]] are {E,e)- 
categories, has a canonical structure of a T{T^)-operad. 

Proof. With r(r^) — T{J\)Q{T) we must exhibit a cartesian monad map 
T{E)g{S) r(n)^(T)- We have the cartesian muhitensor map a :(£',£) ^ H 
which exhibits the multitensor {E, e) as a non-symmetric operad, thus U"^ a is also 
a cartesian multitensor map, and since V is lextensive F sends this to a cartesian 
monad morphism. The required cartesian monad map is thus T[U^ a)Q{':l}). □ 

Recall the path-space functor P : Top — > CJ(Top) discussed in scction (l2.ip . To 
say that a non-symmetric topological operad A acts on P is to say that P factors 
as 

Top ^^^^ A-C&t ^ a(Top) 

The main example to keep in mind is the version of the little intervals operad 
recalled in |T1 ] definition(l.l). As this A is a contractible non-symmetric operad, 
A-categories may be regarded as a model of ^-infinity spaces. Since P is a right 
adjoint. Pa is also a right adjoint by the Dubuc adjoint triangle theorem. 



42 



MICHAEL BATANIN, DENIS-CHARLES CISINSKI, AND MARK WEBER 



A product preserving functor 

Q:Top^V 

into a distributive category, may be regarded as the underlying functor of a strong 
monoidal functor (Top, A) (V, QA) between lax monoidal categories. Applying 
r to this gives us a monad functor 

{g{Top),r{A)) ^ {gv,r{QA)) 

with underlying functor QQ, which amounts to giving a lifting Q as indicated in 
the commutative diagram 

Top ^-Cat ^ QA-Cat 



and so we have produced another product preserving functor 

Q(+) : Top ^ 

where = QPa and = QA-Cat. The functor Q is product preserving 

since G{Q) is and U'^^ creates products. The assignment 

{Q,v)^iQ'^+\v'^+^) 

in the case where A is as described in definition(l.l), is the inductive process 
lying at the heart of the Trimble definition. In this definition one begins with the 
connected components functor ttq : Top — > Set and defines the category Trmg of 
"Trimble 0-categories" to be Set. The induction is given by 

(Trm„+i,7r„+i) (Trm(+\ 7r(^+) ) 

and so this definition constructs not only a notion of weak n-category but the 
product preserving 7r„'s to be regarded as assigning the fundamental n-groupoid to 
a space. 

Applying proposition (|6.13|) to this situation produces the monad on n-globular 
sets whose category of algebras is Trm„ as well as its decomposition into an iterative 
series of monads witnessed in jll) section(4.2). Applying proposition (|6.14|) and the 
inductive description of T<n of section (|5.8l) exhibits these monads as n-operads. 

7. Lifting multitensors 

7.1. Motivation. Applied to the normalised 3-operad for Gray categories [4], 
the results of the sectiondS]) produce a lax monoidal structure E on the category 
of 2-globular sets whose enriched categories are exactly Gray categories. For this 
example it turns out that Ei is T<2, and so providing a lift of E in the sense of 
definition p.5|) amounts to the construction of a tensor product of 2-categories whose 
enriched categories are Gray categories, that is to say, an abstractly constructed 
Gray tensor product. By the main result of this section theorem (l7.3p . every n- 
multitensor has a lift which is unique given certain properties. 

While the proof of theorem (|7.3p is fairly abstract, and the uniqueness has the 
practical effect that in the examples we never have to unpack an explicit description 
of the lifted multitensors provided by the theorem, we provide such an unpacking 
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in section (|7.4p anyway. This enables us to give natural conditions when the con- 
struction of the lifted multitensor is simpler. Doing all this requires manipulating 
some of the transfinite constructions that arise in monad theory, and we give a 
self-contained review of these in the appendix. 

7.2. The multitensor lifting theorem. In appendix [B] we recall an explicit 
description, for a given monad morphism cp : AI S between accessible monads 
on a locally presentable category V, of the left adjoint (j)< to the canonical forget- 
ful functor 0* : — >■ induced by (j). The key point about (j)] is that it is 
constructed via a transfinite process involving only connected colimits in V. The 
importance of this is underscored by 

Lemma 7.1. Let V be a category with an initial object, W be a cocomplete category, 
J be a small connected category and 

F:j^ [gv, gw] 

be a functor. Suppose that F sends objects of J to normalised functors, and arrows 
of J to natural transformations whose components are identities on objects. 

(1) Then the colimit K : gV^gW of F may be chosen to be normalised. 
Given such a choice of K: 

(2) // Fj is path-like for all j G J , then K is also path-like. 

(3) // Fj is distributive for all j G J , then K is also distributive. 

Proof. Colimits in [gV, gW] are computed componentwise from colimits in 
gw and so for X E gV we must describe a universal cocone with components 

Kx,j : Fj{X) ^ KX. 

We demand that the kxj are identities on objects. This is possible since the 
Fj{X)o form the constant diagram on Xq by the hypotheses on F. For a,b E Xq 
we choose an arbitrary colimit cocone 

{Kx,j}a,b ■■ Fj{X){a,h) ^ KX{a,b) 

in W . One may easily verify directly that since J is connected, the kxj do indeed 
define a univeral cocone for all X in order to establish (1). Since the properties 
of path-likeness and distributivity involve only colimits at the level of the homs as 
does the construction of K just given, (2) and (3) follow immediately since colimits 
commute with colimits in general. □ 

With these preliminaries in hand we are now ready to present the monad version 
of the multitensor lifting theorem, and then the lifting theorem itself. 

Lemma 7.2. Let V be a locally presentable category, R be a coproduct preserving 
monad on V , S be an accessible and normalised monad on gV , and 4> : gR-^S be 
a monad morphism whose components are identities on objects. Denote by T the 
monad induced by (f)\ H 0*. 

(1) One may choose <j)\ so that T becomes normalised. 
Given such a choice of 4)\ : 

(2) // S is path-like then T is path-like. 

(3) // S is distributive then T is distributive. 
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Proof. Let A be the regular cardinal such that S preserves A-filtered colimits. 
To verify that {T^rf" , ji^) is a normalised monad one must verify: (i) T is nor- 
malised, and (ii) the components of the unit 77^ are identities on objects. Since ji^ 
is a retraction of rj^T ^ it will then follow that the components of are also identi- 
ties on objects. But T is normalised iff QU^T is normalised, and QU^T — U^4)\, so 
for (i) it suffices to show that one can choose (/>! making U^4)\ normalised. This fol- 
lows by a transfinite induction using the explicit description of (f>\ of section ([B|) 
and lemma (|7.ip . 

For the initial step note that (t)\i can be chosen to be normalised, because Srf^ 
is a componentwise-identity on objects natural transformation between normalised 
functors, since the monads S and QR are normalised. Thus the coequaliser defining 
<j)\i is a connected colimit involving only normalised functors and componentwise- 
identity on objects natural transformations, and so (pw can be taken to be nor- 
malised by lemma (j7.1|) . For the inductive steps the argument is basically the same: 
at each stage one is taking connected colimits of normalised functors and com- 
ponentwise identity on objects natural transformations, so that by lemma (|7.1|) one 
stays within the subcategory of [Q{V^), QV] consisting of such functors and natural 
transformations. Moreover using lemma (|7.ip T will be path-like if S is. 

As for (ii) it suffices to prove that the components of Q{U^)rj^ are identities 
on objects. Writing q : S-^U^(p\ for transfinite composite constructed as part of 
the definition of (f)\ (note that U^cfx, — Q{U^)T by definition) recall from the end 
of section(|B|) that one has a commutative square 



4>u- 



where p is the 2-ccll datum for i?'s Eilenberg-Moore object, which we recall is 
preserved by Q. Now p is componentwise the identity objects since is and 
p is a retraction of it, U^(j) is the identity on objects by definition, and q is by 
construction, so the result follows. □ 

Recall from dcfinition (|2.5p that a lift of [E, u, a) is a normal multitensor {E', id, cr') 
on V^^ together with an isomorphism £'-Cat = _E'-Cat which commutes with the 
forgetful functors into Q(V^'^). When in addition E' is distributive, we say that it 
is a distributive lift of E. Recall from |29 ' that for any category V, the functor 

Alg : Mnd(y)°P ^ CAT/V 

which sends a monad T on to the forgetful functor U'^ : V'^—^V, is fully-faithful. 

Theorem 7.3. Let {E, u, a) he a distributive multitensor onV a locally presentable 
category, and let E be accessible in each variable. Then E has a distributive lift E' , 
which is unique up to isomorphism. 

Proof. Write SE for the distributive multitensor on V whose unary part is 
El and whose non-unary parts are constant at 0. There is an obvious inclusion 
■0 : SE^E of multitensors and one clearly has 
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Applying leniina ()7.2[) with S = TE, R = Ei and — Tip one produces a path- 
like, normalised and distributive monad T on Q{V^'^), because S is accessible by 
proDOsition (|5.28p . Thus one has a distributive multitensor T on V^'^ . Applying 
Droposition p.6p to T, and corollarv (l4.9l) to E, gives 

T-Cat ^ E-GaX 

in view of the monadicity of 0* . That is to say, T is a distributive lift of E. As for 
uniqueness suppose that {E' , id, a') is a distributive lift of E. Then by corollarv (l4.9p 
and proposition (|4 .lip . T{E') is a distributive monad on Q{V^^) and one has 

commuting with the forgetful functors into Q{V^^). By the fully-faithfulness of 
Alg recalled above, one has an isomorphism T{E')'^T of monads, and thus by 
proposition (l4. 1 ip an isomorphism E'^T of multitensors. □ 

Applying this result to any normalised (n + l)-operad A, exhibits its algebras 
as categories enriched in the algebras of some n-operad. The n-operad is r(^)i, 
and tensor product over which one enriches is T^A)'. In cases where we already 
know what our tensor product ought to be, the uniqueness part of theorem ([73]) 
ensures that it is. An instance of this is 

Example 7.4. In ^4J the normalised 3-operad G whose algebras are Gray cate- 
gories was constructed. As we have already seen, r(G) is a lax monoidal structure 
on ^^(Set) whose enriched categories are Gray categories, and r(G)i is the op- 
erad for strict 2-categories. Note that the usual Gray tensor product is symmetric 
monoidal closed and thus distributive. Thus by theorem ( )7.3p r(G)' is the Gray 
tensor product. In other words, the general methods of this paper have succeeded 
in producing the Gray tensor product of 2-categories from the operad G. 

More generally given a distributive tensor product ® on the category of algebras of 
an n-operad B, and a normalised (ri-l-l)-operad A whose algebras are the categories 
enriched in i3-algebras, theorem (|7.3p exhibits (8) as the more generally constructed 

my. 

Example 7.5. In [12] Sjoerd Grans explicitly constructed a tensor product on the 
category of Gray-categories. This explicit construction was extremely complicated. 
It is possible to exhibit the Grans tensor product as an instance of our general 
theory, by rewriting his explicit constructions as the construction of the 4-operad 
whose algebras are teisi in his sense. The multitensor E associated to this 4-operad 
has El equal to the 3-operad for Gray categories. Thus theorem (l7.3p constructs a 
lax tensor product of Gray categories whose enriched categories are teisi. Since the 
tensor product explicitly constructed by Grans is distributive, the uniqueness of 
part of theorem ()7.3p ensures that it is indeed E' , since teisi are categories enriched 
in the Grans tensor product by definition. 

Honestly writing the details of the 4-operad of example (| 7. 5 1) is a formidable task and 
we have omitted this here. In the end though, such details will not be important, 
because such a tensor product (or more properly a biclosed version thereof) will 
only be really useful once it is given a conceptual definition. 
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7.3. Applications of the lifting theorem. Let y be a symmetric monoidal 
model category which satisfies the conditions of [Sj or the monoid axiom of |28j . In 
this case the category of pruned n-operads of 5 can be equipped with a monoidal 
model structure '6'. So we can speak of cofibrant n-operads in V. 

For n — 1 let us fix a particular cofibrant and contractible 1-operad A. The 
algebras of Ai can be called Aao- categories enriched in V. Up to homotopy the 
choice of Ai is not important. So we can speak of the category of ^oo-categories. For 
71 = 2 we denote by A2 a cofibrant contractible 2-operad in V. Let B = {A2, u, a) 
be the corresponding multitensor on QV. One can always choose A2 in such a 
way that its unary part is Ai. As in [7] for an arbitary multitensor E, one object 
^-categories are called i?-monoids. Similarly one object vloo-categories are called 
Aoo-monoids. 

Theorem 7.6. (1) There is a distributive lift B' of B to the category of A^o- 

categories. 

(2) B' restricts to give a multitensor C on the category of Aoo -monoids. 

(3) The category of C -monoids is equivalent to the category of algebras of 
sym2(A2) and therefore is Quillen equivalent to the category of the algebras 
of the little squares operad. 

Proof. The first statement is a direct consequence of theorem (|7.3p . The sec- 
ond statement follows from the fact that B' is the cartesian product on the object 
level. The last statement follows from the theorem(8.6) of [SJ. □ 

Applying this result to the case V — Cat with its folklore model structure one 
recovers 

Corollary 7.7. [J oyal- Street] The category of braided monoidal categories is equiv- 
alent to the category of monoidal categories equipped with multiplication. 

The previous corollary is proved by Joyal and Street |17| by a direct application 
of a "categorified" Eckmann-Hilton argument. The following analogous result for 
2-categories appears to be new. 

Corollary 7.8. The category of braided monoidal 2-categories is equivalent to the 
category of Gray-monoids with multiplication. 

Proof. Apply theorem (|7.6p with V ~ 2-Cat equipped with the Gray tensor 
product and Lack's folklore model structure for 2-categories |22j . □ 

Thus theorem (|7.6p should be considered as an cx)-generalisation of the above 
corollaries. We believe it sheds some light on the problem of defining the tensor 
product of ^oo-algebras initiated by [27] ■ As explained in the introduction, the 
negative result of |26j shows that there is no hope to get an "honest" tensor product 
of such algebras. Thus the multitensor C constructed in theorem (|7.6|) is genuinely 
lax, and exhibits laxity as a way around the aforementioned negative result. In 
future work we will generalise this theorem to arbitrary dimensions. 

7.4. Unpacking E' . Let us now instantiate the constructions of section ((B|) 
to produce a more explicit description of the lifted multitensor E' . Beyond mere 
instantiation this task amounts to reformulating everything in terms of hom maps 
which live in V , because in our case the colimits being formed in QV at each stage 
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of the construction are connected colimits diagrams whose morphisms are all iden- 
tity on objects. Moreover these fixed object sets are of the form {0, ...,n} for rt G N. 

Notation. We shall be manipulating sequences of data and so we describe here 
some notation that will be convenient. A sequence (oi, a„) from some set will be 
denoted more tersely as (a;) leaving the length unmentioned. Similarly a sequence 
of sequences 

((ail, ...,ai„J, (flfci, akuk)) 
of elements from some set will be denoted (ajj) - the variable i ranges over l<i<k 
and the variable j ranges over l<j<ni. Triply-nested sequences look like this [aijk), 
and so on. These conventions are more or less implicit already in the notation we 
have been using all along for multitensors. See especially section (j2.3p and We 
denote by 

con(aii,...,iJ 

the ordinary sequence obtained from the fc-tuply nested sequence (ai^_..._i^) by 
concatenation. In particular given a sequence (a^), the set of (a^j) such that 
con(ay ) = ifli) is just the set of partitions of the original sequence into doubly- 
nested sequences, and will play an important role below. This is because to give 
the substitution maps for a multitensor E on V ^ is to give maps 

cr : EEJ^y -> EX, 

i j i 

for all {Xij) and {Xi) from V such that con(Xy) = {Xi). 

The monad map cj) : M ^ S is taken as T[ip) : QEi — > r(£') where ip ■ Ei ^ E 
is the inclusion of the unary part of the multitensor E. Note the notational abuse 
- we regard write Ei for the multitensor on V obtained from E by ignoring (ie 
setting to constant at 0) the non-unary parts, but also as the monad onV- and so 
QEi = r{Ei) as monads. The role of {X,x) in V^^ is played by sequences {Xi,Xi) 
of i?i-algebras regarded as objects of QV^^ as in section (|3.ip . 

The transfinite induction produces for each ordinal m and each sequence of 
-Bi-algebras as above of length n, morphisms 

^\^Xi,Xi) ■ ^Qm{Xi, Xi) Qm+l{Xi, Xi) 
^{^i,Xi) ■ Q^i-^i^-^i) ^ Qm-\-l{Xij Xi) 
1{Xi,Xi) ■ ^i-^i) ^ Qm{Xi,Xi) 

in QV which are identities on objects, and thus we shall now evolve this notation so 
that it only records what's going on in the hom between and n. By the definition 
of S we have the equation on the left 

5(X,)(0,n) = EX, Q,„(X„2;,)(0,n) = E('^)(X„a;,) 

i i 

and the equation on the right is a definition. Because of these definitions and that 
of S we have the equation 

SQmiX,,x,){0,n)= TT EE('")(X,j,x„). 

J— i j 

con(Xij .Xij) = {Xi,Xi) 

The data for the hom maps of the w^™-' thus consists of morphisms 
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in V whenever one has coiii{Xij , Xij) — {Xi,Xi) as sequences of i?i-algebras. 

To summarise, the output of the transfinite process we are going to describe is, 
for each ordinal m, the following data. For each sequence {Xi,Xi) of i?i-algebras, 
one has an object 



and morphisms 

^(m) 

of V where con{Xij,Xij) = {Xi, Xi). 

Initial step. First we put E(°)(Xj,a;j) = EXj, x. = id, and then form 

the coequaliser 

„(0) 



(11) ^EXi ^E(^){Xi,Xi) 

^ ^ « Exi I i 

in V to define q^°l Put v^°^ = and = q^°l 

Inductive step. Assuming that v^"^\ g^™' and are given, we have maps 
E E E(™) J ^ E e(™+i) E E E(™) ^ E E(™) _1 ^ E e(™+i) 

i j k i jk i j k ij k ij k 

and these are used to provide the parallel maps in the coequaliser 

U EEE(-^\Xijk,Xijk) 



U EE(-+i)(Xij,a;y) 



E(-+2)(X,,a;i) 
which defines the v^'^~^^\ the commutative diagram 



E(-+i)(X,,a;0 



(".+1) 



.E(-+2)(Xi,a;0 



U EE(-+i)(Xi,-,a;i,0 

con(Xij,Xi3) = (Xi,£Ci) * 3 



in which the unlabelled map is the evident coproduct inclusion defines and 



q{<m+2) ^ ^(m+l)^(<m+l)_ 
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Limit step. Define E'^™^(Xi,Xi) as the colimit of tlie sequence given by tlie ob- 

i 

jects E*^'')(Xj, Xj) and morphisms g^''-' for r < m, and q<^rn for tlic component of the 

i 

universal cocone at r = 0. 



colimr<nilJ EEEW(Xjjfc,2:ijfc) 



con(Xijk,Xijk) = {Xi,Xi) 
(_Ei,)«'"' 



j k 



COlimr<ni 



colimr<m E^'') {Xi,x.i) 



U EEE(-)(X,,fe,a;,,fe) 



U EE(-)(X,,,a:.,) 



As before we write Om,i and Om,2 for the obstruction maps, and c denotes the ev- 
ident coproduct injection. The maps cr^^'"^ (£'u)^<'"\ ^(<™) and are by 
definition induced by crE^''^ {Ev)^'^\ w^''^ and uE^''^ for r < m respectively. Define 
as the coequaliser of o™,ict«"') and o„,i(£;i;)<™, q*™) = t;'™) (itE^"')) and 

g(<m+l) _^(m)^(<m)^ 

Instantiating corollarv (|B.l[) to the present situation gives 

Corollary 7.9. Let V be a locally presentable category, A a regular cardinal, and E 
a distributive X-accessible multitensor on V . Then for any ordinal m with \m\ > A 
one may take 

(E('")(X„x,0,a(X„xO) 



where the action a{Xi,Xi) is given as the composite 



E('°)(X,;,x,) 



as an explicit description of the object map of the lifted multitensor E' on V^'^ . 

In corollaries (|B.2[) and (|B.5[) . in which the initial data is a monad map (p ■ 
M ^ S between monads on a category V together with an algebra {X, x) for 
M , we noted the simplification of our constructions when S and 5^ preserve the 
coequaliser 



(12) 



SMX , 



Sx 



,sx 



90 



■QiX 



in V, which is part of the first step of the inductive construction of 0;. In the 
present situation the role of V is played by the category QV, the role of 5 is played 
by TE, and the role of {X,x) played by a given sequence {Xi,Xi) of £^i-algebras, 
and so the role of the coequaliser (IT^ is now played by the coequaliser 



(13) 



TE{EiX,) 



rE{x, 



Qi 
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in QV. Here we have denoted by Qi the T^-graph with objects {0, and horns 

given by 

[0 if i > j 

i<k<j 

Taking the horn of (fT^ between and n gives the coequaHser 



(14) 



E EiXi 



.EX; 



in V which is part of the first step of the explicit inductive construction of E' . We 
shaU refer to (IT4|) as the basic coequaliser associated to the sequence {Xi,Xi) of Ei- 
algebras. Note that all coequalisers under discussion here are reflexive coequalisers, 
with the common section for the basic coequalisers given by the maps E ■ 

i 

The basic result which expresses why reflexive coequalisers are nice, is the 3x3- 
lemma, which we record here for the reader's convenience. A proof can be found 
in 



Lemma 7.10. 3x3-lemma. Given a diagram 



A' 



B- 



gi 

bi a2 
h 



D' 



' E- 



■C 

ho 



F 



92 



H 

in a category such that: (1) the two top rows and the right-most column are co- 
equalisers, (2) ai and hi have a common section, (3) fi and gi have a common 
section, (3) /2ai=a2/i, (4) 5261=^231, (5) h2a2=a^hi and (6) /i2fe2=63^i; then 
c/i2 is a coequaliser of f 201=02/1 and (7261=6251 • 

If F : AiX...xAn—>l3 is a functor which preserves connected colimits of a certain 
type, then it also preserves these colimits in each variable separately, because for 
a connected colimit, a cocone involving only identity arrows is a universal cocone. 
The most basic corollary of the 3x3- lemma says that the converse of this is true 
for reflexive coequalisers. 

Corollary 7.11. Let F : AiX...xAn^B be a functor. If F preserves reflexive 
coequalisers in each variable separately then F preserves reflexive coequalisers. 

and this can be proved by induction on n using the 3x3-lemma in much the same 
way as [20j lemma(l). The most well-known instance of this is 

Corollary 7.12. |20j Let V be a biclosed monoidal category. Then the n-fold tensor 
product of reflexive coequalisers in V is again a reflexive coequaliser. 

In particular note that by corollarv (|7.11|) a multitensor E preserves (some class of) 
reflexive coequalisers iff it preserves them in each variable separately. 

Returning to our basic coequalisers an immediate consequence of the explicit 
description of TE and corollarv (|7.1ip is 
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Lemma 7.13. Let E be a distributive multitensor onV a cocomplete category, and 
{Xi, Xi) a sequence of Ei- algebras. If E preserves the basic coequalisers associated to 
all the subsequences of {Xi,Xi), then for all r G N, (TEY preserves the coequaliser 

m 



and applying this lemma and corollarv (IB.2p gives 

Corollary 7.14. Let V be a locally presentable category, X a regular cardinal, E 
a distributive X-accessible multitensor on V and {Xi,Xi) a sequence of Ei- algebras. 
If E preserves the basic coequalisers associated to all the subsequences of {Xi,Xi), 
then one may take 

E'{X,,x,) = (E(i)(X„x,),a) 

i i 

where the action a is defined as the unique map such that aEi{q^^^) — q^^^a. 

Note in particular that when the sequence {Xi, Xi) of i?i-algebras is of length n = 
or n = 1, the associated basic coequaliser is absolute. In the n = case the basic 
coequaliser is constant at Eq, and when n — 1 the basic coequaliser may be taken to 
be the canonical presentation of the given £^i-algebra. Thus in these cases it follows 
from corollary (| 7. 14p that Eq = {EQ,a) and E[{X,x) = {X,x). Reformulating the 
explicit description of the unit in corollary (jB.5[) one recovers the fact from our 
explicit descriptions, that the unit of E' is the identity, which was of course true 
by construction. 

To complete the task of giving a completely explicit description of the mul- 
titensor E' we now turn to unpacking its substitution. So we assume that E is 
a distributive A-accessible multitensor on a locally presentable category, and 
fix an ordinal m so that |m| > A, so that E' may be constructed as as in 

corollary (| 7. 9p . By transfinite induction on r we shall generate the following data: 

and c^^^^ , whenever con(Xjj, a;^) = {Xi,Xi), such that 

i j k ij k 



EE('°) ^Et'"^ 



commutes. 



Initial step. Define cr'^^) to be the identity and cr'^-' as the unique map such 
that cr^^^^/f") = by the universal property of the coequaliser q^^\ 

Inductive step. Define a'''+^^ as the unique map such that 

^(r+2)(^(r+i)^M) ^ (gM)-^M(Ea('-+i)) 

i 

using the universal property of as a coequaliser. 



Limit step. When r is a limit ordinal define cr('') as induced by the fi^^^ for 
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s < r and the universal property of E^"^"^ as the cohniit of the sequence of the 
for s < r. Then define cr^'"^^-' as the unique map such that 

^('■+l)(„W^M) = (g(™))-lt;(™)(EcrW) 

i 

using the universal property of as a coequaliser. 

The fact that the transfinite construction just specified was obtained from that 
for corollarv ()B.4p . by taking S — TE and looking at the horns, means that by 
corollaries (jB.4[) and (IB. 51) one has 

Corollary 7.15. Let V be a locally presentable category, A a regular cardinal, E 
a distributive X-accessible multitensor on V and {Xi,Xi) a sequence of Ei- algebras. 
Then one has 

I (m) 

as an explicit description of the substitution of E' . If moreover E preserves the 
basic coequalisers of all the subsequences of {Xi,Xi), then one may take cr^fx- x ) ^'^ 
the explicit description of the substitution. 

7.5. Functoriality of lifting. Recall [29] [23] that when K. has Eilenberg- 
Moore objects, the one and 2-cells of the 2-category MND(/C) admit another de- 
scription. Given monads {V,T) and {W, S) in K., and writing U'^ : V'^-^V and 
jjS . w^-^W for the one-cell data of their respective Eilenberg-Moore objects, 
to give a monad functor {H,ip) : {V,T)-^{W, S), is to give H and H : V'^^W'^ 
such that H = HU^ . This follows immediately from the universal property of 
Eilenberg-Moore objects. Similarly to give a monad 2-cell </> : (-ffi, V'l)— ^(-^2, ^^2) 
is to give : >7J2 and (j) '■ Hi^E[2 commuting with and . Note that 
Eilenberg-Moore objects in CAT/Set are computed as in CAT, and we shall soon 
apply these observations to the case IC = CAT/Set. 

Suppose we have a lax monoidal functor {H,ip) : {V, E)—i'{W, F), that V and 
W are locally presentable, and that E and F are accessible. Then we obtain a 
commutative diagram 

£;-Cat — ^ gv^^ ^ gv 

F-c&t — ^ gw^^ — ^ gw 

of forgetful functors in CAT/Set. Applying the previous paragraph to the left- most 
square gives a monad morphism {gV,T E')^{gW,T F') , and then applying (— ) to 
this gives the lax monoidal functor 

{ri,i^'):{V^\E')^{W^\F') 

between the induced lifted multitensors. Arguing similarly for monoidal transfor- 
mations and monad 2-cells, one finds that the assignment {V,E) 1— > {V^^,E') is 
2-functorial. 

Let £ : E^T^j^ be an n-multitensor. In terms of the previous paragraph, 
this is the special case V = W = ^"Set, H — id, ip—e. The lifted multitensor 
corresponding to T^^^ is just cartesian product for strict n-categories. One has a 
component of e' for each sequence {{Xi,xi), (X„, Xn j) of strict n-categories, and 
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since e* : rt-Cat->i?i-Alg as a right adjoint preserves products, this component may 
be regarded as a map 

(15) ^'(x^,xA ■ E'et(X,,x,) ^lleliX^,x,) 

of £^i-algebras. If in particular Ei is itself ?<« and ei=id, then these components 
of e' give a canonical comparison from the lifted tensor product E' of n-categories 
to the cartesian product. For instance, when E is the multitensor corresponding 
to the 3-operad for Gray categories, then e' gives the well-known comparison map 
from the Gray tensor product of 2-categories to the cartesian product, which we 
recall is actually a componentwise biequivalence. 

Returning to the general situation, it is routine to unpack the assignment 
{H,ip) 1— )• {ipl,ip') as in section (|7.4|) and so obtain the following 1-cell counterpart 
of corollarv (|7.14p . 

Corollary 7.16. Let {H,ip) : {V, E)^{W, F) be a lax monoidal functor such that 
V and W are locally presentable, and E and F are accessible. Let be 
a sequence of objects of V . Then the component of ip' at the sequence 

of free Ei-algebras is just ■ 

8. Contractibility 

8.1. Trivial Fibrations. Let be a category and I a class of maps in V . 
Denote by the class of maps in V that have the right lifting property with respect 
to all the maps in X. That is to say, / : X^Y is in iff for every i : S^B in I, 
a and /3 such that the outside of 



a 


^X 








y' 




/ 


P 


^1 





commutes, then there is a 7 as indicated such that f^—P and 71 = a. An / G 
is called a trivial I-fibration. The basic facts about that we shall use are 
summarised in 

Lemma 8.1. Let V be a category, X a class of maps inV, J a set and 

if, : X,^Y, \ jeJ) 

a family of maps in V . 

(1) is closed under composition and retracts. 

(2) // V has products and each of the fj is a trivial I-fibration, then 

3 j 3 

is also a trivial I-fibration. 

(3) The pullback of a trivial I-fibration along any map is a trivial I-fibration. 

(4) // V is extensive and fj is a trivial I-fibration, then each of the fj is 
a trivial fibration. 

(5) // V is extensive, the codomains of maps in I are connected and each of 
the fj is a trivial I-fibration, then ]J fj is a trivial I-fibration. 
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Proof. ([I|)-(l3|) is standard. If V is extensive then the squares 

-U,^, 

Yj ^U,Y, 

whose horizontal arrows are the coproduct injections are pullbacks, and so Q 
follows by the puUback stability of trivial I-fibrations. As for note that for 
i : S^B in I, the connectedness of B ensures that any square as indicated on the 
left 

S -U,^, S ^x, 

i Uj fi i fj 

B U, Y, B Y, 

factors through a unique component as indicated on the right, enabling one to 
induce the desired filler. □ 

Definition 8.2. Let F, G : W^V be functors and I be a class of maps in V . A 
natural transformation : F^G is a trivial I-fibration when its components are 
trivial I-fibrations. 

Note that since trivial X-fibrations in V are pullback stable, this reduces, in the 
case where W has a terminal object 1 and (j) is cartesian, to the map 0i : F1^>G1 
being a trivial X-fibration. 

Given a category V with an initial object, and a class of maps I in V, we 
denote by 1+ the class of maps in QV containing the map^ 

0-^0 {i): (S) ^ {B) 

where i £ I. The proof of the following lemma is trivial. 

Lemma 8.3. Let V be a category with an initial object and I a class of maps in 
V . Then f : X~^Y is a trivial -fibration iff it is surjective on objects and all its 
horn maps are trivial X-fibrations. 

In particular starting with V = G the category of globular sets and I_i the empty 
class of maps, one generates a sequence of classes of maps I„ of globular sets by 
induction on n by the formula In+i = {^n)^ since Q{G) may be identified with G, 
and moreover one has inclusions X„ C Xn+i- More explicitly, the set I„ consists 
of (n + 1) maps: for 0<k<n one has the inclusion dk ^ k, where k here denotes 
the representable globular set, that is the "fc- globe", and dk is the fc- globe with its 
unique k-ce\\ removed. One defines 2<oo to be the union of the X„'s. Note that by 
definition I<oo = ^<oo- 

There is another version of the induction just described to produce, for each 
n g N, a class I<n of maps of Cy"(Set). The set I<o consists of the functions 

0^0 + 0^0, 



Recall that is the V-graph with one object whose only horn is initial, or in other words 
the representing object of the functor QV^Set which sends a V-giaph to its set of objects. 
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SO Xj^g is the class of bijective functions. For n £ N, I<n+i ~ ^<n- maps of 
globular sets, the class I<„ consists of all the maps of !„ together with the unique 
map d{n+l)^n. 

Definition 8.4. Let 0<n<oo. An n-operac|B a : A-^T<n is contractihle when it 
is a trivial Z<„-fibration. An n-multitensor e : E^T^^ is contractihle when it is a 
trivial I<„-fibration. 

By the preceeding two lemmas, an [n + l)-operad a : A^T<n+i over Set is con- 
tractihle iff the hom maps of ai are trivial Z<„-fibrations. 

8.2. Contractihle operads versus contractihle multitensors. As one 

would expect an (?T.+l)-operad over Set is contractihle iff its associated n-multitensor 
is contractihle. This fact has quite a general explanation. Recall the 2-functoriality 
of r described in section (|6.3p and that of the lifting described in section (|7.5p . 

Proposition 8.5. Let {H,ip) : {V, E)^{W, F) be a lax monoidal functor between 
distributive lax monoidal categories, and I a class of maps in W. Suppose that W 
is extensive, H preserves coproducts and the codomains of maps in T are connected. 
Then the following statements are equivalent 

(1) ij) is a trivial X-fibration. 

(2) T^j is a trivial -fibration. 

and moreover when in addition V and W are locally presentable and E and F are 
accessible, these conditions are also equivalent to 

(3) The components ofU^ip' at sequences {EiXi, EiXn) of free Ei-algebras 
are trivial X-fibrations. 

Proof. For each X e QV the component {Ttp}x is the identity on objects 
and for a,b € Xq, the corresponding hom map is obtained as the composite of 

U V': U FHXix.^ix^)^ U HEXix.^ix,) 

a=xo,...,Xn=b Xo,...,Xn * xo,...,x„ * 

and the canonical isomorphism that witnesses the fact that H preserves coproducts. 
In particular note that for any sequence (Zi,...,2'„) of objects of V, regarded as 
V^-graph in the usual way, one has 

{r'0}(zi,...,z„) = V'zi,...,z„- 

Thus (1)<^=>(2) follows from lemmas(|8.ip and (|8.3|) . (2)<^(3) follows immediately 
from corollarv (|7.16p . □ 

Corollary 8.6. Let 0<n<oo, a : A— )-7<n+i be an n+l-operad over Set and e : 
E^T^^^ be the corresponding n-multitensor. TFSAE: 

(1) a : A— >7<n+i is contractible. 

(2) £ ; E^T^^ is contractible. 

(3) The components o/e'^j^ .^.^ of section ji7.5\ ) p5\} are trivial X<n-fibrations 
of n- globular sets, when the {Xi,Xi) are free strict n- categories. 

Proof. By induction one may easily establish that the codomains of the maps 
in any of the classes: !„, I<oo are connected so that proposition (|8.5p may be 
applied. □ 

^The monad 7<cx) on globular sets is usually just denoted as 7": it is the monad whose 
algebras are strict [^-categories. 
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Example 8.7. Applying this last result to the 3-operad G for Gray-categories, the 
contractibility of G is a consequence of the fact that the canonical 2-functors from 
the Gray to the cartesian tensor product are identity-on-object biequi valences. 

8.3. Trimble a la Cheng II. Continuing the discussion from section (|6.7p . 
we now explain why the operads which describe "Trimble n-categories" are con- 
tractible. This result appears in as theorem(4.8) and exhibits Trimble n- 
categories as weak n-categories in the Batanin sense. 

Let us denote by J the set of inclusions S^'^^D" of the n-sphere into the 
n disk for n £ N. As we remarked in section p.l|) these may all be obtained 
by successively applying the reduced suspension functor a to the inclusion of the 
empty space into the point. As we recalled in section (j6. 71) . a basic ingredient of 
the Trimble definition is a version of the little intervals operad which acts on the 
path spaces of any space. A key property of this operad is that it is contractible - 
a topological operad A being contractible when for each n the unique map An 1 
is in J''^. This is equivalent to saying that the cartesian multitensor map ^ — J" 11 
is a trivial ^7-fibration. A useful fact about the class trivial jy-fibrations is that it 
gets along with the construction of path-spaces in the sense of 

Lemma 8.8. /// : X-^Y is a trivial J -fihration then so is fa.b ■ X{a, b)^Y{fa, fb) 
for all a,b G X . 

Proof. To give a commutative square as on the left in 

^X{a,b) 5" ^ia,X,b) 



^Yifajb) Z?"+i ^{fa,YJb) 

is the same as giving a commutative square in Top, as on the right in the previous 
display, hy a -\ h. The square on the right admits a diagonal filler X since 

/ is a trivial j7-fibration, and thus so does the square on the left. □ 

We shall write [/„ : Trm„ Q"Set for the forgetful functor for each n. The 
relationship between trivial fibrations of spaces and of globular sets is expressed in 

Proposition 8.9. // / : X^Y is a trivial -fibration then UnT^nf is a trivial 
T<n-fibration. 

Proof. We proceed by induction on n. Having the right lifting property with 
respect to the inclusions 

ensures that / surjective and injective on path components, and thus is inverted 
by ttq. For the inductive step we assume that J7„7r„ sends trivial J^-fibrations to 
trivial I<„-fibrations and suppose that / is a trivial ^J-fibration. Then so are all 
the maps it induces between path spaces by lemma (j8.8p . But from the inductive 
definition of Trm„_|_i recalled in section (j6.7p . we have Un+iT^n+i — G(un'!Tn)P and 
so i7„+i7r„-|-i(/) is a morphism of (7T.-|-l)-globular sets which is surjective on objects 
(as argued already in the n = case) and whose horn maps are trivial I<„-fibrations 
by induction. Thus the result follows by lemma (|8.3|) . □ 
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In section (|6.7p we exhibited Trin„ as the algebras of an n-operad by a straight- 
forward apphcation of two abstract resuhs - propositions ()6.13|) and (I6.14|) . We now 
provide a third such resuh relating to contractibility. 

Proposition 8.10. Given the data and hypotheses of proposition \6. 14^ : V is a 
lextensive category, T a cartesian and coproduct preserving monad on V , tp : S-^T 
a T-operad and {E,e) a non-symmetric operad in . Suppose furthermore that a 
class I of maps of V is given, and that the non-symmetric operad a : E ^ Yl ^'^^ 
the T-operad tp are trivial! fibrations. Then the T{T^)-operad 

r(^)g(5) ^r(r^) 

of proposition ^. 14-^ is a trivial -fibration. 

Proof. By definition this monad morphism may be written as the composite 
{r{il]'^)){T{a)Q{Sy) . Since t/i is a trivial I-fibration so is ip^ by lemma ljS.ip . and 
thus V{ip'^) is a trivial I+-fibration by proposition (|8.5|) . Since a is a trivial I- 
fibration, T(a) is a trivial I''"-fibration again by proposition ()8.5p . and so the result 
follows since trivial fibrations compose. □ 

Starting with a contractible topological operad A which acts on path spaces, 
proposition (l8.9p ensures that UnT^nA will be a contractible non-symmetric operad 
of n-globular sets. Then proposition (jS.lOp may be applied to give, by induction on 
n, the contractibility of the n-operad defining Trimble n-categories. 
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Appendix A. Coequalisers in categories of algebras 

In these appendices we review some of the transfinite constructions in monad 
theory that we used in section ([7]). An earlier reference for these matters is 
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However due to the technical nature of this material, and our need for its details 
when we come to making our constructions explicit, we feel that it is appropriate 
to give a rather thorough account of this background. 

Let r be a monad on a category V that has filtered colimits and coequalisers 
and let 

/ 

(A, a) ^ (B,b) 

g 

be morphisms in V'^ . Wc shall now construct morphisms 

n 

starting with Qq = B hy transfinite induction on n, such that for n large enough 
g<„ is the coequaliser of / and g in V'^ when T is accessible. The initial stages of 
this construction are described in the following diagram. 




Initial step. Define q^o to be the identity, qo to be the coequaliser of / and g, 

g<i = go and vq = qob. Note also that qo = votjb- 



Inductive step. Assuming that w„, qn and q<n+i are given, we define Vn+i to be 
the coequaliser of T{qn)n and Tvn, qn+i = Vn+iV and q<n+2 = fc+ig<n+i- One 
may easily verify that qn+iVn — Vn+iT{qn), and that Vi could equally well have 
been defined as the coequaliser of rjvo and Tqo. 



Limit step. Define Qn as the colimit of the sequence given by the objects Qm and 
morphisms qm for m < n, and g<„ for the component of the universal cocone at 
m = 0. 



colimm<n T^Q n 

On, 2 



{Tv)< 



; colim„<„ TQ 

r, 



colim. 



T^Qn 



■TQn 



Qn 



Wc write o„,i and o„^2 for the obstruction maps measuring the extent to which T 
and preserve the colimit defining Qn- We write /x<„, (Tt;)<„, t;<„ and ry<n for 
the maps induced by the /Uq„, Tvm, Vm and tjq^ for m < n respectively. The 
equations 

IJ'0n,2 = 0„,l/i<„ T] = On,l'n<n V<n{Tv)^n = V<nlJ'<n V^nVKn = id 

follow easily from the definitions. Define Vn as the coequaliser of On,i^i<n and 
o„,i(T'u)<„, qn = VnV and g<„+i = 
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Stabilisation. We say that the sequence stabilises at n when qn and q-n+i are 
isomorphisms. In the case n = one may easily show that stabilisation is equiva- 
lent to just go being an isomorphism, which is the same as saying that f — g. 

Lemma A.l. If n is a limit ordinal and o„,i and On,2 are invertible, then the 
sequence stabilises at n. 

Proof. Let us write qm,n ■ Qm Qn, 

9m,n ■ TQm cohm,„<„ TQ,n g^^„ : T'^Qrn colim„<„ T'^Qm 

for the colimit cocones. First we contemplate the diagram 




Qn+2 



and in general one has 

(16) r((?„)o„4(T'u)<„ = T(i;„)o„^2- 

To prove this note that from the definitions of qm and g„ and the naturality of the 
qm,n in TO, one may show easily that VnT{qm,n) = qnqm+i,nVm, and from this last 
equation and all the definitions it is easy to show that 

T{qn)OnA{Tv)<nq','n^n = T {Vn)On,2q','n,n 

for all TO < n from which (jl6p follows. 

Suppose that o„_i and On,2 are isomorphisms. Then define q'„ : Qn+i Qn as 
the unique map such that (i'j^VnOn,i — Qn'^<n- 

It follows easily that q'^ = g„ ^ • From 
(|16p and the invertibility of o„_2 it follows easily that = VnT[q~^)T(vn) and so 
there is a unique q'^j^i such that q'nj^iVn+2 — VnT{q~^), from which it follows easily 



that q'^ 



n+l 



(Inll- 



□ 



Lemma A. 2. // the sequence stabilises at n then it stabilises at any m > n, and 

moreover one has an isomorphism of sequences between the given sequence (QrmQm) 
and the following one: 



90 



Qn ^ Qn 



id 



Proof. We show for m > n that qm and qm+i are isomorphisms, and pro- 
vide the component isomorphisms im ■ Qm ~> Qn of the required isomorphism of 
sequences, by transfinite induction on to. We define «,„ to be the identity when 
TO < n. In the initial step m ~ n, qm and qm+i are isomorphisms by hypothesis 
and we define in+i — qn- In the inductive step when to > n is a non-limit ordinal, 
we must show that qm+2 is an isomorphism and define im+2 = Qm+iim+i- The key 
point is that 



(17) 



'^ni+ iT{q^_^-^)T{vm+i) 
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because with this equation in hand one defines ■ Qm+s Qm+2 as the unique 

niorphisni satisfying g^„^2^m+22^(9m+i) = Vm+i using the universal property of 
Vm+2, and then it is routine to verify that q'„ij^_2 = 9m+2- ^'^ f'^'' ^^'^ inductive step 
it remains to verify (|17p. But we have 

= v,n+iT{q-^\^)T{v„i+i)T^{qm) 

and so (|17p foUows since qm is an isomorphism. In the case where m is a hmit 
ordinal, we have stabilisation at m' established whenever n < m' < m hy the 
induction hypothesis. Thus the colimit defining Qm is absolute (ie preserved by all 
functors) since its defining sequence from the position n onwards consists only of 
isomorphisms. Thus qm and qm+i are isomorphisms by lemma (jA.l[) . By induction, 
the previously constructed Zm''s provide a cocone on the defining diagram of Qmi 
with vertex Qn, thus one induces the isomorphism i„ compatible with the earlier 
im''s and defines im+i — qmim- D 



Lemma A. 3. If the sequence stabilises at n then (Qn,9„^fn) is a T-algebra and 

q<n • 

{B,b) {Qn,qn Vn) 

is the coequaliser of f and g in . 

Proof. The unit law for {Qn,qn^Vn) is immediate from the definition of qn 
and the associative law is the commutativity of the outside of the diagram on the 
left 



TVr 

TQn+1 



TQn+1 



■TQ, 



TB 



+ l Qn+2 



n+1 
1^' 



TQn Z ^ Qn+1 ' Qn 

9n 




the regions of which evidently commute. The commutativity of the outside diagram 
on the right exhibits g<„ as a T-algebra map, and this follows immediately from 
the commutativity of the region labelled (I). 

The equational form of (I) says q<:n+ib = WnT(q<„) and we now proceed to 
prove this by transfinite induction on n. The case n = is just the statement 
vq ~ qob. The inductive step comes out of the calculation 



q<n+2b = qn+iq<n+lb ^ qn+lVnT{q<n) = Vn+lT{qnq<n) = Vn+lT{q<_n+l) 
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and since Tg<„ = o„,igo n- The case where n is a hmit ordinal is the commutativity 
of the outside of 



Q<n+1 



TB 




TQn 



the regions of which evidently commute. Thus (/<„ is indeed a T-algebra map. 

To see that is a coequaliser let h : {B,b) ^ (C, c) such that hf = hg. For 
each ordinal m we construct hm '■ Qm C such that hm+iVm = cT{hm) for all m 
by transfinite induction on m. When m = we define = h and hi as unique 
such that hiqo = h. The equation hiVo = cT{h) is easily verified. For the inductive 
step we note that the commutativity of 



TQn 



Th„ 



c 



TQn 



+1 



Th„ 



■TC 



and the Tinivcrsal property of i^m+i ensures there is a unique /i„i+2 such that 
hm+2Vm+i — cT(/i„_|_i). When m is a limit ordinal it follows from all the defi- 
nitions that 

for all m' < m, and so cT{hm)om,il^<m = cT{hm)om,i{Tv)^jn and so by the 
universal property of Vm+i there is a unique /Ito+i such that hjn+iVm = cT{hm)- 
The sequence of /im's just constructed is clearly unique such that ho = h and 
hm+iVm = cT{hm). It foUows immediately that hn is a T-algebra map, and that 
hn<l<n = h. Conversely given h' : Qn C such that ft.'g<„ = h, one constructs 
• Qm C as h'j^ — h'qm,n, and it follows easily that /ig = h, h'^_^_iVm = cT{h'^) 



and h' = h' whence h' = hm and so h = h'. 



□ 



Prom these results we recover the usual theorem on the construction of coequalisers 
of algebras of accessible monads. 

Theorem A. 4. Let V be a category with filtered colimits and coequalisers, T be a 
monad on V and 

f 

(A a) ; (B,b) 
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be morphisms in . If T is \-accessible for some regular cardinal \, then q^n as 
constructed above is the coequaliser of f and g in V'^ for any ordinal n such that 
\n\ > A. 

Proof. Take the smallest such ordinal n - it is necessarily a limit ordinal, and 
T and by hypothesis preserve the defining colimit of (5„. Thus by lemmas (IA.1|) 
and (|A.3p the result follows in this case, and in general by lemmas( jA.2[) and (jA.3p . 

□ 

Finally we mention the well-known special case when the above transfinite 
construction is particularly simple, that will be worth remembering. 

Proposition A. 5. Let V be a category with filtered colimits and coequalisers, T be 
a monad on V and 

/ 

(Aa) : {B,b) 

a 

be morphisms in . If T and preserve the coequaliser of f and g in V, then 
the sequence {Qn,qn) stabilises at 1. Denoting by w : TQi Qi the unique map 
such that wT{qQ) = qob, qo : {B,b) — > {Qi,w) is the coequaliser of f and g in V"^ . 

Proof. Refer to the diagram in V above that describes the first few steps of 
the construction of {QmQn)- Since qo and T^qo are epimorphisms, the T-algebra 
axioms for {Qi,w) follow from those for {B,b), and qo is a T-algebra map by 
definition. Thus w is the coequaliser in V of fiq^ and Tw, and since T^qo is an 
epimorphism it is also the coequaliser of ^Q-^T^{qo) and T(w)T'^{qo) = Tvo, but so 
is vi, and so qi is the canonical isomorphism between them. To see that q2 is also 
invertible, apply the same argument with the composite qiqo in place of qo- The 
result now follows by lemma (|A.3p . □ 

Appendix B. Monads induced by monad morphisms 

Suppose that V is locally presentable, (Af, rj'^^ ,^^^) and (5', r]^ ,^^) are monads 
on V, and </> : M^S is a morphism of monads. Then one has the obvious forgetful 
functor 0* : V^^V''^^ and when S is accessible, 0* has a left adjoint which we 
denote as 0! . The general fact responsible for the existence of 01 , and which in 
fact gives a formula for it in terms of coequalisers in ^ is the Dubuc adjoint 
triangle theorem |13] : for an algebra (X, x : MX^X) of M, one has the reflexive 
coequaliser 

(SMX, ^f,^) ^Sni'— {SX, '-^ 0! (X, x) 

Sx 

in . Putting this together with section ([X]) an exphcit description of the compos- 
ite U^(l)\ is given as fohows. We construct morphisms 

: SQn{X,x) -> Qn+l{X,x) qn,X,x ■ Qn{X,x) Qn+l{X,x) 

q<n,x,x ■■ sx Qn{X,x) 
starting with Qo{X, x) = SX by transfinite induction on n. 

Initial step. Define g<o to be the identity, qo to be the coequaliser of fj,^'{S(j)) 
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and Sx, g<i — qo and vq — qob. Note also that qo — vorj^ . 

Inductive step. Assuming tliat Vn, q-n and (?<n+i are given, we define Vn+i to 
be tlie coequaliser of S{qn){tJ,^ Qn) and Svn, qn+i = Vn+iir]^ Qn+i) and g<„+2 = 

(ln+iq<n+l- 

Limit step. Define Qn{X^x) as tlie colimit of tlie sequence given by tlie ob- 
jects Q,n{X,x) and niorphisms q„i for ni < n, and (7<„ for the component of the 
universal cocone at to = 0. 



coHm„i<„ S'^Qm 5_ colim„<„ SQm ^ coHm„<„ Qr. 

On,l 

We write o„,i and o„_2 for the obstruction maps measuring the extent to which S 
and preserve the colimit defining Qn{X,x). We write (5'v)<„, u<„ and 

77<„ for the maps induced by the ^i^Qm, Svm, Vm and rj^Qm for m < n respec- 
tively. Define w„ as the coequaliser of On,ifi<n and o„_i(S'u)<„, (j„ — Vnirj^Qn) and 

'?<ri+l = qnq<n- 

Instantiating theorem (IA.4[) to the present situation gives 

Corollary B.l. Suppose that V is a locally presentable category, M and S are 
monads on V , (f) : M^S is a morphism of monads, and {X, x) is an M-algebra. If 
moreover S is \-accessible for some regular cardinal \, then for any ordinal n such 
that \n\ > A one may take 

4>\{X,x) = {QniX,x),q~'^Vn) q<n ■ {SX,^x) {Qn{X,x),q~'^Vn) 

as an explicit definition of {X, x) and the associated coequalising map in 
coming from the Dubuc adjoint triangle theorem. 

and instantiating proposition (IA.5[ ) to the present situation gives 

Corollary B.2. Suppose that under the hypotheses of corollary SB .1]) that S and 
preserve the coequaliser of fi^S{(f>x) and Sx in V. Then the sequence {Qn,qn) 
stabilises at 1, and writing w : SQi Qi for the unique map such that wS{qo) = 
qof^X! one may take 

HX,x) = {QiiX,x),w) qo : {SX,fix) iQi{X,x),w) 

as an explicit definition of 4>\(X,x) and the associated coequalising map in . 

Remark B.3. Here is a degenerate situation in which corollarv (IB.2[) applies. Since 
U^(j)* — we have (f>]F^'^ = , but another way to view this isomorphism as 
arising is to apply the corollary in the case where {X, x) is a free M-algebra, say 
{X,x) — {MZ,ii^'), for in this case one has the dotted arrows in 

(m^M)(S0A/) 
s- u S(4>) 

SAPZ Sf.'^' ^ SMZ ^ SZ 

exhibiting iJ,^S{4)z) as a split coequaliser, and thus absolute. 
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Let US denote by {T^rf" , the monad on V'^^ induced by the adjunction 
<j)\ -\ <j)* . While a completely explicit description of this monad is unnecessary for 
the proof of theorem (j7.3p . we will require such a description in section (j7.4p when 
we wish to give an explicit description of the "lifted" multitensors that this theorem 
provides for us. Let {X^x) be in V^^ , suppose S is A- accessible and fix an ordinal 
n such that \n\ > A. Then by corollarv (|B.ip one may take 



T{X,x) = (Qn{X,x), a{X, x)(t)Q^^(^x,x)) a{X,x) = {qn^)Q^(X,x){Vn)Q„{X,x) 

as the definition of the endofunctor T. Note that {Qn{X, x), a{X, x)) is just a more 
refined notation for {X, x) . Referring to the diagram 



M^X . 



<pMX 



SMX' 



Mx 



Sx 



MX 



SX 




one may define the underlying map in V of rjj^ as the unique map making the 
square on the right commute. This makes sense since the top row is a coequaliser 
in V . Via the evident M-algebra structures on each of the objects in this diagram, 
one may in fact interpret the whole diagram in with the top row now being the 
canonical presentation coequaliser for {X, x), and this is why rj^-^ is an M-algebra 

map. The proof that rjj^^ ^-^ possesses the universal property of the unit of (f>\ H (f>* 
is straight forward and left to the reader. As for fJ.fx x)^ induced from the 
following situation in : 



S{a{X,x)ct>) 



(5Q„,/i'5) 



(9<")(Qn 



(Qn(Qn, ac/)), a{Qn, a(j))) 



(g„(X,a;),a(X, x)) 



Since by definition \x^y- underlies an S'-algebra map, to finish the proof that our 
definition really does describe the multiplication of T, it suffices by the universal 
property of r?^ to show that x)^{x x) identity, and this is easily achieved 

using the defining diagrams of [i^ and together. 

The data of T is still not quite explicit enough for our purposes. What remains 
to be done is to describe t]^ and (especially) [i^ in terms of the transfinite data 
that gives Qn [X^ x) . So we shall for each ordinal m provide 

^^^{x]x) '■ Qm{Qn{X,x),a{X,x)(l)) 



(™+i) . X 



{X,x) 



and 
m. 



in V such that At^"+^^u„ 



a{X,x)S{fi^'' 



'^niX,x) 
by transfinite induction on 



Initial step. Define /^||^ to be the identity, and and as the unique 

morphisms such that 

'^ix,x)^ = i<lo){x,x)<Px fJ'[x,x)(lo){Q„,a4>) = a{X,x) 
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by the universal properties of x and go (as the evident coequalisers) respectively. 

Inductive step. Define 77'^™+^) = gm+ir;'™"^^) and as the unique map 

satisfying fj,^'^^^'> Vm+i = a{X,x)S{fj,^"^^^^) using the universal property of Vm+i as 
a coequaliser. 

Limit step. When m is a limit ordinal define Vpc'x) and /^[x ^he maps 
induced by the 77^'') and /i for r < m and the universal property of QmiX,x) as 
the colimit of the sequence of the Qr for r < m. Then define 77'^™+-'^^ = qniV^™^ 
and yLt('"+2) as the unique map satisfying ii^"^^^^Vm+i = a(X, a;)S'(^*^™+^') using 
the universal property of Vm+i as a coequaliser. 

The fact that the induction just given was obtained by unpacking the descriptions 
of rf^ and /x"^ of the previous paragraph in terms of the transfinite construction of 
the endofunctor T (ie the Qm{X, x)), is expressed by 

Corollary B.4. Suppose that V is a locally presentable category, M and S are 
monads on V , (f) : M^S is a morphism of monads, and {X, x) is an M -algebra. If 
moreover S is X-accessible for some regular cardinal X, then for any ordinal n such 
that |7i| > A one may take 

T{X,x) = {Qn{X,x),a{X,x)(i3Q^i^x.x)) vfx.x) = l^^lx) l^fx.x) = l^[x,x) 

as constructed above as an explicit description underlying endofunctor, unit and 
multiplication of the monad generated by the adjunction (f)\ -\ (j)* . 

and the simplification coming from proposition ljA.Sp gives 

Corollary B.5. Under the hypotheses of corollary (3.4] ), if for {X,x) e V^^ , S and 
preserve the coequaliser of fix '^{4' x) and Sx in V, then one may take 

T{X, x) = {Qi{X, x),w(l)) 77^^_^) = 77[^^_^) Mfx,:.) = l^\x,x) 
with w as constructed in corollary iB.2\) . 

Department of Mathematics. Macquarie University 
E-mail address: mbataninSics .mq. edu. au 

Departement des Mathematiques, Universite Paris 13 Villanteuse 
E-mail address: cisinski@math.parisl3.fr 

Max Planck Institute for Mathematics, Bonn 
E-mail address : mark . weber . mathOgmail . com 



